255792026-02-20 20:10:03ggeerrggoo2Megrendelésekcpp17Elfogadva 50/5023ms820 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int n,m,k;cin>>n>>m>>k;
    vector<array<int, 2>>v(m+1);
    for(int i=1;i<=m;i++){
        cin >> v[i][0];
        v[i][1]=i;
    }
    sort(v.begin()+1, v.end());
    int ans=0;
    int it=1;
    vector<array<int, 2>>out;
    out.reserve(m);
    for(int i=1;i<=n&&it<=m;i++){
        for(int j=1;j<=k&&it<=m;j++){
            while(it<=m && v[it][0]<i)it++;
            if(it>m)break;
            out.push_back({v[it][1], i});
            ans++;
            it++;
        }
    }
    cout << ans << endl;
    for(auto i:out){
        cout << i[0] << " " << i[1] <<endl;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva18ms820 KiB
subtask25/5
3Elfogadva1ms552 KiB
4Elfogadva2ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva2ms508 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms508 KiB
9Elfogadva1ms508 KiB
10Elfogadva2ms316 KiB
11Elfogadva2ms500 KiB
12Elfogadva3ms444 KiB
subtask45/5
13Elfogadva2ms316 KiB
14Elfogadva14ms672 KiB
15Elfogadva7ms444 KiB
16Elfogadva10ms592 KiB
17Elfogadva4ms316 KiB
subtask510/10
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva3ms316 KiB
21Elfogadva3ms500 KiB
22Elfogadva2ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva3ms368 KiB
25Elfogadva6ms572 KiB
26Elfogadva6ms588 KiB
27Elfogadva6ms600 KiB
subtask625/25
28Elfogadva2ms316 KiB
29Elfogadva2ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva13ms564 KiB
32Elfogadva23ms564 KiB
33Elfogadva10ms564 KiB
34Elfogadva21ms768 KiB
35Elfogadva20ms784 KiB
36Elfogadva20ms820 KiB
37Elfogadva20ms760 KiB
38Elfogadva10ms572 KiB
39Elfogadva3ms316 KiB
40Elfogadva4ms432 KiB
41Elfogadva14ms672 KiB
42Elfogadva3ms364 KiB
43Elfogadva10ms472 KiB
44Elfogadva19ms748 KiB
45Elfogadva4ms316 KiB
46Elfogadva7ms316 KiB
47Elfogadva9ms596 KiB
48Elfogadva19ms592 KiB
49Elfogadva21ms788 KiB
50Elfogadva21ms740 KiB
51Elfogadva20ms748 KiB
52Elfogadva19ms772 KiB