141362025-01-09 21:13:42mateBenzinkút üzemeltetés (55)cpp17Wrong answer 3/552ms508 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,k,a,b; cin >> n >> k;
    vector <pair <int,int>> v(n);
    for(int i = 0; i < n; i++){
        cin >> a >> b;
        v[i] = {a,b};
    }
    long long haszon = 0, tav = 0;
    int elozo = 0,azelotti = 0;
    vector <int> dp;
    vector <int> kutak;
    dp.push_back(v[0].second);
    tav = v[0].first;
    for(int i = 1; i < n; i++){
        if(v[i].first - tav < k){
            if(dp[dp.size()-1] - haszon >= v[i].second){
                //kutak.push_back(azelotti);
            }else{

                dp.push_back(v[i].second + haszon);
                tav = v[i].first;
                haszon = dp[dp.size()-2];
                kutak.push_back(azelotti);
                azelotti = elozo;
                elozo = i;
            }
        }else{

            dp.push_back(v[i].second + haszon);
            tav = v[i].first;
            haszon = dp[dp.size()-2];
            kutak.push_back(azelotti);
            azelotti = elozo;
            elozo = i;
        }
    }
    kutak.push_back(elozo);
    cout << dp[dp.size()-1] << '\n' << kutak.size()-2 << ' ';
    for(int i = 0; i < kutak.size(); i++){
        if(i > 1){
            cout << kutak[i]+1 << ' ';
        }
    }

}
SubtaskSumTestVerdictTimeMemory
base3/55
1Accepted0/01ms316 KiB
2Wrong answer0/02ms504 KiB
3Wrong answer0/31ms500 KiB
4Wrong answer0/31ms320 KiB
5Wrong answer0/31ms316 KiB
6Wrong answer0/31ms316 KiB
7Accepted3/31ms316 KiB
8Wrong answer0/31ms316 KiB
9Wrong answer0/31ms404 KiB
10Wrong answer0/31ms316 KiB
11Wrong answer0/31ms316 KiB
12Wrong answer0/31ms508 KiB
13Wrong answer0/41ms316 KiB
14Wrong answer0/41ms328 KiB
15Wrong answer0/52ms508 KiB
16Wrong answer0/61ms316 KiB
17Wrong answer0/61ms316 KiB