240992026-02-04 11:55:50szabel26Megrendelésekcpp17Wrong answer 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;
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted18ms820 KiB
subtask20/5
3Wrong answer1ms316 KiB
4Accepted1ms508 KiB
5Accepted1ms316 KiB
6Accepted2ms508 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms316 KiB
9Accepted1ms500 KiB
10Accepted2ms508 KiB
11Accepted2ms316 KiB
12Accepted2ms316 KiB
subtask40/5
13Wrong answer1ms316 KiB
14Wrong answer3ms380 KiB
15Wrong answer2ms316 KiB
16Wrong answer2ms316 KiB
17Wrong answer1ms564 KiB
subtask50/10
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted3ms316 KiB
21Wrong answer1ms564 KiB
22Wrong answer2ms760 KiB
23Accepted2ms500 KiB
24Accepted3ms316 KiB
25Accepted6ms508 KiB
26Accepted4ms316 KiB
27Accepted4ms316 KiB
subtask60/25
28Accepted1ms316 KiB
29Wrong answer1ms316 KiB
30Accepted3ms316 KiB
31Wrong answer3ms564 KiB
32Wrong answer4ms820 KiB
33Wrong answer3ms564 KiB
34Wrong answer4ms868 KiB
35Accepted19ms1092 KiB
36Wrong answer4ms820 KiB
37Wrong answer4ms820 KiB
38Wrong answer3ms748 KiB
39Accepted3ms572 KiB
40Wrong answer2ms564 KiB
41Wrong answer4ms956 KiB
42Wrong answer2ms564 KiB
43Wrong answer3ms564 KiB
44Accepted19ms1036 KiB
45Accepted4ms688 KiB
46Wrong answer2ms684 KiB
47Accepted10ms820 KiB
48Accepted20ms1140 KiB
49Wrong answer4ms848 KiB
50Accepted19ms1076 KiB
51Wrong answer6ms820 KiB
52Wrong answer4ms820 KiB