254162026-02-19 21:53:37LazurAndrasMegrendelésekcpp17Accepted 50/504ms964 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
#define F first
#define S second
#define pb push_back
#define srt(x) x.begin(),x.end()
const int INF = 1e9 + 7;

signed main(){
    ios::sync_with_stdio(false);cin.tie(nullptr);
    int n, m, k; cin >> n >> m >> k;
    vector<pii>a(m);
    for(int i = 0; i < m; i++)
    {
        cin >> a[i].F;
        a[i].S = i+1;
    }
    sort(srt(a));
    int d = 1;
    int j = 0;
    vector<pii>ans;
    for(int i = 0; i < m; i++)
    {
        if(a[i].F < d) continue;
        ans.pb({a[i].S, d});
        j++;
        if(j == k)
        {
            j = 0;
            d++;
        }
    }
    cout << ans.size() << "\n";
    for(auto[x, y] : ans) cout << x << " " << y << "\n";
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted4ms964 KiB
subtask25/5
3Accepted1ms316 KiB
4Accepted1ms508 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms508 KiB
12Accepted1ms316 KiB
subtask45/5
13Accepted1ms316 KiB
14Accepted3ms840 KiB
15Accepted2ms584 KiB
16Accepted3ms760 KiB
17Accepted2ms316 KiB
subtask510/10
18Accepted1ms500 KiB
19Accepted1ms508 KiB
20Accepted1ms316 KiB
21Accepted1ms332 KiB
22Accepted1ms552 KiB
23Accepted1ms316 KiB
24Accepted1ms332 KiB
25Accepted4ms572 KiB
26Accepted3ms488 KiB
27Accepted3ms384 KiB
subtask625/25
28Accepted1ms500 KiB
29Accepted1ms316 KiB
30Accepted1ms500 KiB
31Accepted4ms564 KiB
32Accepted4ms948 KiB
33Accepted3ms564 KiB
34Accepted4ms856 KiB
35Accepted4ms888 KiB
36Accepted4ms948 KiB
37Accepted4ms948 KiB
38Accepted3ms564 KiB
39Accepted1ms316 KiB
40Accepted2ms316 KiB
41Accepted4ms820 KiB
42Accepted1ms316 KiB
43Accepted3ms636 KiB
44Accepted4ms892 KiB
45Accepted2ms520 KiB
46Accepted2ms564 KiB
47Accepted3ms564 KiB
48Accepted4ms948 KiB
49Accepted4ms916 KiB
50Accepted4ms856 KiB
51Accepted4ms936 KiB
52Accepted4ms948 KiB