208902026-01-10 22:48:30akososkaMegrendelésekcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted18ms564 KiB
subtask25/5
3Accepted2ms316 KiB
4Accepted1ms316 KiB
5Accepted2ms316 KiB
6Accepted2ms316 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted2ms316 KiB
12Accepted3ms316 KiB
subtask45/5
13Accepted1ms316 KiB
14Accepted14ms532 KiB
15Accepted7ms464 KiB
16Accepted10ms316 KiB
17Accepted3ms436 KiB
subtask510/10
18Accepted1ms512 KiB
19Accepted1ms500 KiB
20Accepted3ms436 KiB
21Accepted3ms316 KiB
22Accepted2ms316 KiB
23Accepted1ms316 KiB
24Accepted3ms508 KiB
25Accepted6ms616 KiB
26Accepted6ms500 KiB
27Accepted6ms496 KiB
subtask625/25
28Accepted2ms316 KiB
29Accepted1ms316 KiB
30Accepted3ms508 KiB
31Accepted13ms508 KiB
32Accepted23ms592 KiB
33Accepted10ms316 KiB
34Accepted21ms628 KiB
35Accepted20ms596 KiB
36Accepted20ms572 KiB
37Accepted20ms604 KiB
38Accepted10ms496 KiB
39Accepted3ms392 KiB
40Accepted4ms316 KiB
41Accepted14ms564 KiB
42Accepted3ms412 KiB
43Accepted9ms500 KiB
44Accepted20ms584 KiB
45Accepted4ms316 KiB
46Accepted7ms316 KiB
47Accepted10ms316 KiB
48Accepted19ms588 KiB
49Accepted20ms564 KiB
50Accepted20ms560 KiB
51Accepted21ms564 KiB
52Accepted18ms756 KiB