226312026-01-15 12:51:59badamBenzinkút üzemeltetés (55)cpp17Wrong answer 15/552ms408 KiB
#include <bits/stdc++.h>

using namespace std;
struct hely{int tav, haszon;};
int main()
{   int n, k, szamlalo=0;
    cin>>n>>k;
    vector <int> v1;
    int curr_haszon=0;
    hely t[n];
    for(int i=0;i<n;i++)
    {
        cin>>t[i].tav>>t[i].haszon;
        if(v1.empty() or t[i].tav-t[v1.back()].tav>=k)
        {
            v1.push_back(i);
            curr_haszon=curr_haszon+t[v1.back()].haszon;
            szamlalo++;
        }
        if(t[i].tav-t[v1.back()].tav<k and t[i].haszon>t[v1.back()].haszon)
        {   curr_haszon=curr_haszon-t[v1.back()].haszon;
            v1.pop_back();
            v1.push_back(i);
            curr_haszon=curr_haszon+t[i].haszon;
        }
    }
    cout<<curr_haszon << endl;
    cout<<szamlalo << " ";
    for(int i=0;i<n;i++)
    {
        if(find(v1.begin(),v1.end(),i)!=v1.end())
        {
            cout << i+1 << " ";
        }
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base15/55
1Accepted0/01ms316 KiB
2Wrong answer0/02ms316 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms408 KiB
7Accepted3/31ms316 KiB
8Wrong answer0/31ms316 KiB
9Wrong answer0/31ms316 KiB
10Wrong answer0/31ms316 KiB
11Wrong answer0/31ms324 KiB
12Wrong answer0/31ms316 KiB
13Wrong answer0/41ms316 KiB
14Wrong answer0/41ms316 KiB
15Wrong answer0/51ms316 KiB
16Wrong answer0/61ms316 KiB
17Wrong answer0/61ms316 KiB