208902026-01-10 22:48:30akososkaMegrendelésekcpp17Elfogadva 50/5023ms756 KiB
#include <bits/stdc++.h>

using namespace std;
struct bencu{
    int hatar;
    int sor;
}a[10001];
struct bencu2{
    int sor;
    int nap;
}b[10001];
bool cmp(const bencu &c, const bencu &d){
    return c.hatar<d.hatar;
}

int main()
{
    int n,m,k,s=0,q=1,p=1;
    cin>>n>>m>>k;
    for(int i=1;i<=m;i++){
        cin>>a[i].hatar;
        a[i].sor=i;
    }
    sort(a+1,a+m+1,cmp);
    for(int i=1;i<=m;i++){
        if(a[i].hatar>=q){
            b[p].sor=a[i].sor;
            b[p].nap=q;
            p++;
            if(s+1<k)s++;
            else {
                s=0;
                q++;
            }
        }
    }
    cout<<p-1<<endl;
    for(int i=1;i<p;i++){
        cout<<b[i].sor<<" "<<b[i].nap<<endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva18ms564 KiB
subtask25/5
3Elfogadva2ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva2ms316 KiB
12Elfogadva3ms316 KiB
subtask45/5
13Elfogadva1ms316 KiB
14Elfogadva14ms532 KiB
15Elfogadva7ms464 KiB
16Elfogadva10ms316 KiB
17Elfogadva3ms436 KiB
subtask510/10
18Elfogadva1ms512 KiB
19Elfogadva1ms500 KiB
20Elfogadva3ms436 KiB
21Elfogadva3ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva3ms508 KiB
25Elfogadva6ms616 KiB
26Elfogadva6ms500 KiB
27Elfogadva6ms496 KiB
subtask625/25
28Elfogadva2ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva3ms508 KiB
31Elfogadva13ms508 KiB
32Elfogadva23ms592 KiB
33Elfogadva10ms316 KiB
34Elfogadva21ms628 KiB
35Elfogadva20ms596 KiB
36Elfogadva20ms572 KiB
37Elfogadva20ms604 KiB
38Elfogadva10ms496 KiB
39Elfogadva3ms392 KiB
40Elfogadva4ms316 KiB
41Elfogadva14ms564 KiB
42Elfogadva3ms412 KiB
43Elfogadva9ms500 KiB
44Elfogadva20ms584 KiB
45Elfogadva4ms316 KiB
46Elfogadva7ms316 KiB
47Elfogadva10ms316 KiB
48Elfogadva19ms588 KiB
49Elfogadva20ms564 KiB
50Elfogadva20ms560 KiB
51Elfogadva21ms564 KiB
52Elfogadva18ms756 KiB