255782026-02-20 20:07:49ggeerrggoo2Megrendelésekcpp17Wrong answer 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;
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted18ms628 KiB
subtask25/5
3Accepted1ms508 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms316 KiB
9Accepted1ms508 KiB
10Accepted1ms316 KiB
11Accepted2ms316 KiB
12Accepted3ms316 KiB
subtask40/5
13Wrong answer2ms316 KiB
14Wrong answer16ms680 KiB
15Wrong answer7ms316 KiB
16Wrong answer10ms560 KiB
17Accepted3ms316 KiB
subtask510/10
18Accepted1ms508 KiB
19Accepted1ms316 KiB
20Accepted3ms444 KiB
21Accepted3ms316 KiB
22Accepted2ms316 KiB
23Accepted2ms316 KiB
24Accepted3ms316 KiB
25Accepted7ms756 KiB
26Accepted6ms568 KiB
27Accepted6ms564 KiB
subtask625/25
28Accepted2ms316 KiB
29Accepted1ms316 KiB
30Accepted3ms316 KiB
31Accepted12ms564 KiB
32Accepted21ms568 KiB
33Accepted10ms592 KiB
34Accepted21ms744 KiB
35Accepted19ms568 KiB
36Accepted20ms820 KiB
37Accepted20ms820 KiB
38Accepted10ms588 KiB
39Accepted3ms316 KiB
40Accepted4ms316 KiB
41Accepted14ms632 KiB
42Accepted3ms508 KiB
43Accepted10ms564 KiB
44Accepted19ms780 KiB
45Accepted4ms316 KiB
46Accepted7ms316 KiB
47Accepted9ms592 KiB
48Accepted20ms564 KiB
49Accepted23ms780 KiB
50Accepted23ms752 KiB
51Accepted21ms564 KiB
52Accepted18ms816 KiB