198792025-12-28 13:55:28madvirMegrendelésekcpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva18ms572 KiB
subtask25/5
3Elfogadva1ms508 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva2ms316 KiB
12Elfogadva2ms388 KiB
subtask45/5
13Elfogadva1ms316 KiB
14Elfogadva14ms608 KiB
15Elfogadva7ms496 KiB
16Elfogadva10ms580 KiB
17Elfogadva3ms508 KiB
subtask510/10
18Elfogadva1ms324 KiB
19Elfogadva1ms348 KiB
20Elfogadva3ms588 KiB
21Elfogadva3ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva1ms500 KiB
24Elfogadva3ms316 KiB
25Elfogadva6ms476 KiB
26Elfogadva6ms472 KiB
27Elfogadva6ms472 KiB
subtask625/25
28Elfogadva2ms316 KiB
29Elfogadva2ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva13ms564 KiB
32Elfogadva20ms768 KiB
33Elfogadva10ms440 KiB
34Elfogadva23ms728 KiB
35Elfogadva20ms564 KiB
36Elfogadva19ms768 KiB
37Elfogadva20ms748 KiB
38Elfogadva10ms564 KiB
39Elfogadva3ms316 KiB
40Elfogadva4ms508 KiB
41Elfogadva14ms624 KiB
42Elfogadva3ms408 KiB
43Elfogadva12ms564 KiB
44Elfogadva20ms708 KiB
45Elfogadva4ms316 KiB
46Elfogadva7ms316 KiB
47Elfogadva9ms564 KiB
48Elfogadva18ms732 KiB
49Elfogadva20ms732 KiB
50Elfogadva20ms708 KiB
51Elfogadva21ms720 KiB
52Elfogadva18ms564 KiB