198792025-12-28 13:55:28madvirMegrendelésekcpp17Accepted 50/5023ms768 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct rendeles {
    int sor,hat;
};

bool rule(rendeles x, rendeles y) {
    return x.hat<y.hat;
}
int main()
{
    int n,m,k; 
    cin>>n>>m>>k;
    vector<rendeles> a(m+1);
    
    //absolutely the same
    for(int i=1; i<=m; i++){
        cin>>a[i].hat; 
        a[i].sor=i;
    }
    //until here
    
    sort(a.begin()+1, a.end(), rule);
    //same just not vector sort
    
    vector<rendeles>b; 
    int lim=0, q=1;
    
    for(int i=1; i<=n; i++){
        lim=0;
        while(a[q].hat>=i && lim<k && q<=m){
            rendeles x; 
            x.hat=a[q].sor; 
            x.sor=i;
            b.push_back(x); 
            lim++; 
            q++;
        }
        while(a[q].hat==i) q++;
    }
        
    cout<<b.size()<<endl;
    for(rendeles x:b) cout<<x.hat<<" "<<x.sor<<endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted18ms572 KiB
subtask25/5
3Accepted1ms508 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted2ms316 KiB
12Accepted2ms388 KiB
subtask45/5
13Accepted1ms316 KiB
14Accepted14ms608 KiB
15Accepted7ms496 KiB
16Accepted10ms580 KiB
17Accepted3ms508 KiB
subtask510/10
18Accepted1ms324 KiB
19Accepted1ms348 KiB
20Accepted3ms588 KiB
21Accepted3ms316 KiB
22Accepted2ms316 KiB
23Accepted1ms500 KiB
24Accepted3ms316 KiB
25Accepted6ms476 KiB
26Accepted6ms472 KiB
27Accepted6ms472 KiB
subtask625/25
28Accepted2ms316 KiB
29Accepted2ms316 KiB
30Accepted3ms316 KiB
31Accepted13ms564 KiB
32Accepted20ms768 KiB
33Accepted10ms440 KiB
34Accepted23ms728 KiB
35Accepted20ms564 KiB
36Accepted19ms768 KiB
37Accepted20ms748 KiB
38Accepted10ms564 KiB
39Accepted3ms316 KiB
40Accepted4ms508 KiB
41Accepted14ms624 KiB
42Accepted3ms408 KiB
43Accepted12ms564 KiB
44Accepted20ms708 KiB
45Accepted4ms316 KiB
46Accepted7ms316 KiB
47Accepted9ms564 KiB
48Accepted18ms732 KiB
49Accepted20ms732 KiB
50Accepted20ms708 KiB
51Accepted21ms720 KiB
52Accepted18ms564 KiB