137382025-01-08 15:56:26tomi7Benzinkút üzemeltetés (55)cpp17Wrong answer 0/553ms508 KiB
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, k;cin>>n>>k;
    vector<int> a(n), b(n);
    for(int i=0;i<n;i++){
        cin>>a[i]>>b[i];
    }
    vector<int> dp(n);
    vector<bool> check(n, false);
    dp[0]=b[0];
    for(int i=1;i<n;i++){
        int h=-1;
        for(int j=0;j<n;j++){
            if(a[i]-a[j]>k){
                h=j;
            }
        }
        if(h==-1){
            if(b[i]>dp[i-1]){
                dp[i]=b[i];
                check[i]=true;
            }else{
                dp[i]=dp[i-1];
            }
        }else{
            if(b[i]+dp[h]>dp[i-1]){
                dp[i]=b[i]+dp[h];
                check[i]=true;
            }else{
                dp[i]=dp[i-1];
            }
        }
    }
    cout<<dp[n-1]<<'\n';
}
SubtaskSumTestVerdictTimeMemory
base0/55
1Wrong answer0/01ms316 KiB
2Wrong answer0/03ms316 KiB
3Wrong answer0/31ms316 KiB
4Wrong answer0/31ms316 KiB
5Wrong answer0/31ms316 KiB
6Wrong answer0/31ms316 KiB
7Wrong answer0/31ms316 KiB
8Wrong answer0/31ms316 KiB
9Wrong answer0/31ms316 KiB
10Wrong answer0/31ms316 KiB
11Wrong answer0/31ms316 KiB
12Wrong answer0/31ms508 KiB
13Wrong answer0/42ms316 KiB
14Wrong answer0/42ms380 KiB
15Wrong answer0/53ms316 KiB
16Wrong answer0/62ms316 KiB
17Wrong answer0/62ms396 KiB