2854 2023. 01. 30 11:30:51 tamasmark Benzinkút üzemeltetés (55) cpp17 Hibás válasz 15/55 4ms 3824 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
Részfeladat Összpont Teszt Verdikt Idő Memória
base 15/55
1 Hibás válasz 0/0 3ms 1812 KiB
2 Hibás válasz 0/0 4ms 2028 KiB
3 Elfogadva 3/3 3ms 2132 KiB
4 Elfogadva 3/3 2ms 2200 KiB
5 Elfogadva 3/3 3ms 2332 KiB
6 Elfogadva 3/3 3ms 2536 KiB
7 Hibás válasz 0/3 3ms 2748 KiB
8 Elfogadva 3/3 3ms 2960 KiB
9 Hibás válasz 0/3 3ms 3180 KiB
10 Hibás válasz 0/3 3ms 3264 KiB
11 Hibás válasz 0/3 3ms 3384 KiB
12 Hibás válasz 0/3 3ms 3516 KiB
13 Hibás válasz 0/4 4ms 3516 KiB
14 Hibás válasz 0/4 4ms 3588 KiB
15 Hibás válasz 0/5 4ms 3628 KiB
16 Hibás válasz 0/6 4ms 3684 KiB
17 Hibás válasz 0/6 4ms 3824 KiB