198692025-12-28 12:21:51madvirMegrendelésekcpp17Wrong answer 0/50703ms65536 KiB
#include <iostream>
#include <algorithm>

using namespace std;

struct rendeles {
    int sor;
    int hat;
};

int rule(rendeles x, rendeles y) {
    if(x.hat<=y.hat) return 1;
    else return 0;
}

int main() {
    int n, m=0, k;
    cin >> n >> m >> k;
    rendeles r[10001];
    for(int i=1; i<=m; i++) {
        cin >> r[i].hat;
        r[i].sor=i;
    }
    sort(r+1, r+m+1, rule);

    /*for(int i=1; i<=m; i++) {
        cout << r[i].sor << ", " << r[i].hat << endl;
    }*/

    rendeles jo[10001];

    int t=0, nc=1, lim=0, veg=0, rg=1, jg=1;
    while(veg==0 && rg<=m && nc<=n) {
        if(lim>k) {
            nc++;
            lim=0;
        }
        else {
            if(r[rg].hat>=nc) {
                jo[jg]=r[rg];
                jg++;
                rg++;
                lim++;
                t++;
            }
            else {
                veg=1;
            }
        }
    }
    cout << t << endl;
    for(int i=1; i<jg; i++) {
        cout << jo[i].sor << " " << jo[i].hat << endl;
    }


    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms316 KiB
2Wrong answer18ms872 KiB
subtask20/5
3Wrong answer1ms508 KiB
4Wrong answer1ms592 KiB
5Accepted2ms316 KiB
6Runtime error114ms65536 KiB
7Time limit exceeded703ms2236 KiB
subtask30/5
8Wrong answer1ms316 KiB
9Wrong answer2ms316 KiB
10Wrong answer2ms316 KiB
11Wrong answer2ms316 KiB
12Accepted3ms316 KiB
subtask40/5
13Wrong answer4ms316 KiB
14Time limit exceeded703ms2332 KiB
15Time limit exceeded703ms2356 KiB
16Wrong answer39ms548 KiB
17Time limit exceeded703ms2220 KiB
subtask50/10
18Accepted1ms508 KiB
19Wrong answer1ms316 KiB
20Wrong answer2ms316 KiB
21Wrong answer3ms316 KiB
22Wrong answer2ms316 KiB
23Wrong answer1ms408 KiB
24Wrong answer1ms408 KiB
25Time limit exceeded703ms2336 KiB
26Wrong answer4ms316 KiB
27Time limit exceeded703ms2224 KiB
subtask60/25
28Wrong answer1ms500 KiB
29Accepted2ms316 KiB
30Accepted3ms316 KiB
31Accepted13ms564 KiB
32Accepted20ms680 KiB
33Accepted10ms544 KiB
34Accepted23ms604 KiB
35Accepted20ms592 KiB
36Accepted20ms668 KiB
37Accepted19ms440 KiB
38Accepted9ms316 KiB
39Accepted3ms440 KiB
40Accepted4ms468 KiB
41Accepted14ms572 KiB
42Accepted3ms316 KiB
43Accepted9ms316 KiB
44Accepted20ms624 KiB
45Accepted4ms316 KiB
46Accepted7ms316 KiB
47Accepted10ms404 KiB
48Accepted19ms640 KiB
49Accepted20ms624 KiB
50Accepted20ms564 KiB
51Accepted21ms668 KiB
52Accepted19ms592 KiB