176272025-08-22 12:29:50szjBenzinkút üzemeltetés (55)cpp17Hibás válasz 18/552ms564 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    //ifstream cin("f.txt");
    int n, k, ma = 0, maloc = 0, mad=0, j=0, i;
    cin >> n >> k;
    int t[n][3];
    cin >> t[0][0] >> t[0][1];
    t[0][2] = 0;
    for(i=1; i<n; i++)
    {
        cin >> t[i][0] >> t[i][1];
        for(j; t[i][0]-t[j][0] >= k; j++)
            if(t[j][1] > ma)
            {
                ma = t[j][1];
                maloc = j;
                mad = t[j][2];
            }
        t[i][1]+=ma;
        t[i][2] = maloc;
    }
    for(j; j<n; j++)
        if(t[j][1] > ma)
        {
            ma = t[j][1];
            maloc = j;
            mad = t[j][2];
        }
    cout << ma<<endl;
    vector<int>vec;
    while(maloc)
    {
        vec.push_back(maloc+1);
        maloc = t[maloc][2];
    }
    cout << vec.size()<<" ";
    for(i=vec.size()-1; i>=0; i--)cout << vec[i] << " ";

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/55
1Elfogadva0/01ms316 KiB
2Hibás válasz0/02ms316 KiB
3Hibás válasz0/31ms500 KiB
4Hibás válasz0/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Hibás válasz0/31ms348 KiB
9Hibás válasz0/31ms508 KiB
10Hibás válasz0/31ms508 KiB
11Hibás válasz0/31ms316 KiB
12Hibás válasz0/31ms564 KiB
13Hibás válasz0/41ms316 KiB
14Hibás válasz0/41ms316 KiB
15Hibás válasz0/51ms316 KiB
16Elfogadva6/61ms316 KiB
17Elfogadva6/61ms316 KiB