241002026-02-04 12:00:37szabel26Megrendelésekcpp17Hibás válasz 5/5019ms1072 KiB
#include <iostream>
#include <vector>
using namespace std;

vector<vector<int>> hataridok;
vector<pair<int, int>> sol;
int n, m, k;

int main()
{
    cin >> n >> m >> k;
    hataridok.resize(n + 1);
    for (int i = 1; i <= m; ++i)
    {
        int a;
        cin >> a;
        hataridok[a].push_back(i);
    }

    int a = 0;
    int akt_nap = 1;
    int i = akt_nap;
    while (!hataridok[i].empty() && a < k)
    {
        sol.push_back({akt_nap, hataridok[i][hataridok[i].size() - 1]});
        ++a;
        hataridok[i].pop_back();

        while (hataridok[i].empty() && i < n)
            ++i;
        if (a == k && akt_nap < n)
        {
            ++akt_nap;
            a = 0;
            if (i < akt_nap)
                i = akt_nap;
            while (hataridok[i].empty() && i < n)
                ++i;
        }
        else if (a == k && akt_nap == n)
            break;
    }

    cout << sol.size() << endl;
    for (auto &e : sol)
    {
        cout << e.second << " " << e.first << endl;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva18ms820 KiB
subtask20/5
3Hibás válasz1ms316 KiB
4Elfogadva1ms508 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms508 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms316 KiB
9Elfogadva1ms500 KiB
10Elfogadva1ms316 KiB
11Elfogadva2ms316 KiB
12Elfogadva2ms316 KiB
subtask40/5
13Hibás válasz1ms316 KiB
14Hibás válasz3ms316 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz2ms316 KiB
17Hibás válasz1ms564 KiB
subtask50/10
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva3ms464 KiB
21Hibás válasz1ms568 KiB
22Hibás válasz1ms564 KiB
23Elfogadva1ms316 KiB
24Elfogadva3ms316 KiB
25Elfogadva4ms548 KiB
26Elfogadva4ms316 KiB
27Elfogadva4ms316 KiB
subtask60/25
28Elfogadva1ms500 KiB
29Hibás válasz1ms316 KiB
30Elfogadva3ms500 KiB
31Hibás válasz4ms564 KiB
32Hibás válasz4ms820 KiB
33Hibás válasz3ms564 KiB
34Hibás válasz4ms820 KiB
35Elfogadva19ms1064 KiB
36Hibás válasz6ms820 KiB
37Hibás válasz4ms820 KiB
38Hibás válasz3ms564 KiB
39Elfogadva3ms568 KiB
40Hibás válasz2ms564 KiB
41Hibás válasz4ms580 KiB
42Hibás válasz1ms604 KiB
43Hibás válasz3ms564 KiB
44Elfogadva19ms968 KiB
45Elfogadva4ms700 KiB
46Hibás válasz2ms564 KiB
47Elfogadva10ms892 KiB
48Elfogadva19ms1072 KiB
49Hibás válasz4ms640 KiB
50Elfogadva18ms1068 KiB
51Hibás válasz4ms820 KiB
52Hibás válasz4ms820 KiB