241002026-02-04 12:00:37szabel26Megrendelésekcpp17Wrong answer 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;
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted18ms820 KiB
subtask20/5
3Wrong answer1ms316 KiB
4Accepted1ms508 KiB
5Accepted1ms316 KiB
6Accepted1ms508 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms316 KiB
9Accepted1ms500 KiB
10Accepted1ms316 KiB
11Accepted2ms316 KiB
12Accepted2ms316 KiB
subtask40/5
13Wrong answer1ms316 KiB
14Wrong answer3ms316 KiB
15Wrong answer2ms316 KiB
16Wrong answer2ms316 KiB
17Wrong answer1ms564 KiB
subtask50/10
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted3ms464 KiB
21Wrong answer1ms568 KiB
22Wrong answer1ms564 KiB
23Accepted1ms316 KiB
24Accepted3ms316 KiB
25Accepted4ms548 KiB
26Accepted4ms316 KiB
27Accepted4ms316 KiB
subtask60/25
28Accepted1ms500 KiB
29Wrong answer1ms316 KiB
30Accepted3ms500 KiB
31Wrong answer4ms564 KiB
32Wrong answer4ms820 KiB
33Wrong answer3ms564 KiB
34Wrong answer4ms820 KiB
35Accepted19ms1064 KiB
36Wrong answer6ms820 KiB
37Wrong answer4ms820 KiB
38Wrong answer3ms564 KiB
39Accepted3ms568 KiB
40Wrong answer2ms564 KiB
41Wrong answer4ms580 KiB
42Wrong answer1ms604 KiB
43Wrong answer3ms564 KiB
44Accepted19ms968 KiB
45Accepted4ms700 KiB
46Wrong answer2ms564 KiB
47Accepted10ms892 KiB
48Accepted19ms1072 KiB
49Wrong answer4ms640 KiB
50Accepted18ms1068 KiB
51Wrong answer4ms820 KiB
52Wrong answer4ms820 KiB