240992026-02-04 11:55:50szabel26Megrendelésekcpp17Hibás válasz 5/5020ms1140 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;
        }
    }

    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
6Elfogadva2ms508 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms316 KiB
9Elfogadva1ms500 KiB
10Elfogadva2ms508 KiB
11Elfogadva2ms316 KiB
12Elfogadva2ms316 KiB
subtask40/5
13Hibás válasz1ms316 KiB
14Hibás válasz3ms380 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz2ms316 KiB
17Hibás válasz1ms564 KiB
subtask50/10
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva3ms316 KiB
21Hibás válasz1ms564 KiB
22Hibás válasz2ms760 KiB
23Elfogadva2ms500 KiB
24Elfogadva3ms316 KiB
25Elfogadva6ms508 KiB
26Elfogadva4ms316 KiB
27Elfogadva4ms316 KiB
subtask60/25
28Elfogadva1ms316 KiB
29Hibás válasz1ms316 KiB
30Elfogadva3ms316 KiB
31Hibás válasz3ms564 KiB
32Hibás válasz4ms820 KiB
33Hibás válasz3ms564 KiB
34Hibás válasz4ms868 KiB
35Elfogadva19ms1092 KiB
36Hibás válasz4ms820 KiB
37Hibás válasz4ms820 KiB
38Hibás válasz3ms748 KiB
39Elfogadva3ms572 KiB
40Hibás válasz2ms564 KiB
41Hibás válasz4ms956 KiB
42Hibás válasz2ms564 KiB
43Hibás válasz3ms564 KiB
44Elfogadva19ms1036 KiB
45Elfogadva4ms688 KiB
46Hibás válasz2ms684 KiB
47Elfogadva10ms820 KiB
48Elfogadva20ms1140 KiB
49Hibás válasz4ms848 KiB
50Elfogadva19ms1076 KiB
51Hibás válasz6ms820 KiB
52Hibás válasz4ms820 KiB