222282026-01-14 18:14:52algoproBenzinkút üzemeltetés (55)cpp17Hibás válasz 0/553ms404 KiB
// UUID: b9a35d8d-de9d-4d80-b8c4-cc6590be50f1
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, tav; cin>>N>>tav;
	vector<pair<int, int>> V(N+1);
	vector<int> dp(N+1, 0);
	V[0].first=-tav-1;
	for(int i=1; i<=N; i++) cin>>V[i].first>>V[i].second;//1: tav, 2:haszon
	for(int i=1; i<=N; i++)
	{
		int j=0;
		do
		{
			dp[i]=max(dp[i], dp[j]+V[i].second);
			j++;
		}while(V[j].first+tav<=V[i].first);
	}
	cout<<dp[N];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/55
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/02ms316 KiB
3Hibás válasz0/31ms316 KiB
4Hibás válasz0/31ms316 KiB
5Hibás válasz0/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/31ms316 KiB
9Hibás válasz0/31ms396 KiB
10Hibás válasz0/31ms316 KiB
11Hibás válasz0/31ms316 KiB
12Hibás válasz0/31ms404 KiB
13Hibás válasz0/42ms316 KiB
14Hibás válasz0/42ms316 KiB
15Hibás válasz0/53ms316 KiB
16Hibás válasz0/62ms316 KiB
17Hibás válasz0/62ms384 KiB