255782026-02-20 20:07:49ggeerrggoo2Megrendelésekcpp17Hibás válasz 45/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++;
            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
2Elfogadva18ms628 KiB
subtask25/5
3Elfogadva1ms508 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms316 KiB
9Elfogadva1ms508 KiB
10Elfogadva1ms316 KiB
11Elfogadva2ms316 KiB
12Elfogadva3ms316 KiB
subtask40/5
13Hibás válasz2ms316 KiB
14Hibás válasz16ms680 KiB
15Hibás válasz7ms316 KiB
16Hibás válasz10ms560 KiB
17Elfogadva3ms316 KiB
subtask510/10
18Elfogadva1ms508 KiB
19Elfogadva1ms316 KiB
20Elfogadva3ms444 KiB
21Elfogadva3ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva2ms316 KiB
24Elfogadva3ms316 KiB
25Elfogadva7ms756 KiB
26Elfogadva6ms568 KiB
27Elfogadva6ms564 KiB
subtask625/25
28Elfogadva2ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva12ms564 KiB
32Elfogadva21ms568 KiB
33Elfogadva10ms592 KiB
34Elfogadva21ms744 KiB
35Elfogadva19ms568 KiB
36Elfogadva20ms820 KiB
37Elfogadva20ms820 KiB
38Elfogadva10ms588 KiB
39Elfogadva3ms316 KiB
40Elfogadva4ms316 KiB
41Elfogadva14ms632 KiB
42Elfogadva3ms508 KiB
43Elfogadva10ms564 KiB
44Elfogadva19ms780 KiB
45Elfogadva4ms316 KiB
46Elfogadva7ms316 KiB
47Elfogadva9ms592 KiB
48Elfogadva20ms564 KiB
49Elfogadva23ms780 KiB
50Elfogadva23ms752 KiB
51Elfogadva21ms564 KiB
52Elfogadva18ms816 KiB