28542023-01-30 11:30:51tamasmarkBenzinkút üzemeltetés (55)cpp17Wrong answer 15/554ms3824 KiB
// nemes 2020 benzinkut.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
#include <deque>

using namespace std;
int n, k, i,a,b,prof,maxi,j,h;
vector<pair<int,int>>x;
deque<int>megold,ut;
int main()
{
    cin >> n >> k;
    x.resize(n + 1);
    for (i = 1; i <= n; ++i)
    {
        cin >> x[i].first >> x[i].second;
    }
    maxi = -999;
    for (i = 1; i < x.size(); ++i)
    {
        prof = x[i].second;
        h = x[i].first;
        ut.push_back(i);
        for (j = i+1; j < x.size(); ++j)
        {
            if (x[j].first - h >= k)
            {
                h = x[j].first;
                ut.push_back(j);
                prof = prof + x[j].second;
            }
        }
        if (prof > maxi)
        {
            maxi = prof;
            swap(ut, megold);
        }
        else ut.clear();
    }
    cout << maxi << "\n";
    cout << megold.size() << " ";
    for (i = 0; i < megold.size(); ++i)
    {
        cout << megold[i] << " ";
    }
    return 0;
}
/*
5 20
10 10
20 40
30 10
40 20
50 30
*/
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
SubtaskSumTestVerdictTimeMemory
base15/55
1Wrong answer0/03ms1812 KiB
2Wrong answer0/04ms2028 KiB
3Accepted3/33ms2132 KiB
4Accepted3/32ms2200 KiB
5Accepted3/33ms2332 KiB
6Accepted3/33ms2536 KiB
7Wrong answer0/33ms2748 KiB
8Accepted3/33ms2960 KiB
9Wrong answer0/33ms3180 KiB
10Wrong answer0/33ms3264 KiB
11Wrong answer0/33ms3384 KiB
12Wrong answer0/33ms3516 KiB
13Wrong answer0/44ms3516 KiB
14Wrong answer0/44ms3588 KiB
15Wrong answer0/54ms3628 KiB
16Wrong answer0/64ms3684 KiB
17Wrong answer0/64ms3824 KiB