133592025-01-07 17:03:16PajerLeviBenzinkút üzemeltetés (55)cpp17Wrong answer 0/552ms600 KiB
#include<bits/stdc++.h>

using namespace std;

int main(){
	int n, k;
	cin >> n >> k;
	vector<int> t(n), h(n);
	for(int i=0;i<n;i++){
		cin >> t[i] >> h[i];
	}
	vector<int> firstGood(n);
	int j=n-1;
	for(int i=n-1;0<=i;i--){
		while(0<=j && t[i]<t[j]+k) j--;
		firstGood[i]=j;
	}
	vector<int> dp(n);
	dp[0]=h[0];
	for(int i=1;i<n;i++){
		dp[i]=max(0<=firstGood[i]?dp[firstGood[i]]+h[i]:h[i], dp[i-1]);
	}
	cout << dp[n-1];
}
SubtaskSumTestVerdictTimeMemory
base0/55
1Wrong answer0/01ms316 KiB
2Wrong answer0/02ms316 KiB
3Wrong answer0/31ms316 KiB
4Wrong answer0/31ms508 KiB
5Wrong answer0/31ms316 KiB
6Wrong answer0/31ms316 KiB
7Wrong answer0/31ms316 KiB
8Wrong answer0/31ms500 KiB
9Wrong answer0/31ms316 KiB
10Wrong answer0/31ms316 KiB
11Wrong answer0/31ms316 KiB
12Wrong answer0/31ms316 KiB
13Wrong answer0/41ms316 KiB
14Wrong answer0/41ms316 KiB
15Wrong answer0/52ms600 KiB
16Wrong answer0/61ms316 KiB
17Wrong answer0/61ms316 KiB