226312026-01-15 12:51:59badamBenzinkút üzemeltetés (55)cpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/55
1Elfogadva0/01ms316 KiB
2Hibás válasz0/02ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms408 KiB
7Elfogadva3/31ms316 KiB
8Hibás válasz0/31ms316 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/31ms316 KiB
11Hibás válasz0/31ms324 KiB
12Hibás válasz0/31ms316 KiB
13Hibás válasz0/41ms316 KiB
14Hibás válasz0/41ms316 KiB
15Hibás válasz0/51ms316 KiB
16Hibás válasz0/61ms316 KiB
17Hibás válasz0/61ms316 KiB