198692025-12-28 12:21:51madvirMegrendelésekcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Hibás válasz18ms872 KiB
subtask20/5
3Hibás válasz1ms508 KiB
4Hibás válasz1ms592 KiB
5Elfogadva2ms316 KiB
6Futási hiba114ms65536 KiB
7Időlimit túllépés703ms2236 KiB
subtask30/5
8Hibás válasz1ms316 KiB
9Hibás válasz2ms316 KiB
10Hibás válasz2ms316 KiB
11Hibás válasz2ms316 KiB
12Elfogadva3ms316 KiB
subtask40/5
13Hibás válasz4ms316 KiB
14Időlimit túllépés703ms2332 KiB
15Időlimit túllépés703ms2356 KiB
16Hibás válasz39ms548 KiB
17Időlimit túllépés703ms2220 KiB
subtask50/10
18Elfogadva1ms508 KiB
19Hibás válasz1ms316 KiB
20Hibás válasz2ms316 KiB
21Hibás válasz3ms316 KiB
22Hibás válasz2ms316 KiB
23Hibás válasz1ms408 KiB
24Hibás válasz1ms408 KiB
25Időlimit túllépés703ms2336 KiB
26Hibás válasz4ms316 KiB
27Időlimit túllépés703ms2224 KiB
subtask60/25
28Hibás válasz1ms500 KiB
29Elfogadva2ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva13ms564 KiB
32Elfogadva20ms680 KiB
33Elfogadva10ms544 KiB
34Elfogadva23ms604 KiB
35Elfogadva20ms592 KiB
36Elfogadva20ms668 KiB
37Elfogadva19ms440 KiB
38Elfogadva9ms316 KiB
39Elfogadva3ms440 KiB
40Elfogadva4ms468 KiB
41Elfogadva14ms572 KiB
42Elfogadva3ms316 KiB
43Elfogadva9ms316 KiB
44Elfogadva20ms624 KiB
45Elfogadva4ms316 KiB
46Elfogadva7ms316 KiB
47Elfogadva10ms404 KiB
48Elfogadva19ms640 KiB
49Elfogadva20ms624 KiB
50Elfogadva20ms564 KiB
51Elfogadva21ms668 KiB
52Elfogadva19ms592 KiB