254162026-02-19 21:53:37LazurAndrasMegrendelésekcpp17Elfogadva 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";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva4ms964 KiB
subtask25/5
3Elfogadva1ms316 KiB
4Elfogadva1ms508 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms508 KiB
12Elfogadva1ms316 KiB
subtask45/5
13Elfogadva1ms316 KiB
14Elfogadva3ms840 KiB
15Elfogadva2ms584 KiB
16Elfogadva3ms760 KiB
17Elfogadva2ms316 KiB
subtask510/10
18Elfogadva1ms500 KiB
19Elfogadva1ms508 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms332 KiB
22Elfogadva1ms552 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms332 KiB
25Elfogadva4ms572 KiB
26Elfogadva3ms488 KiB
27Elfogadva3ms384 KiB
subtask625/25
28Elfogadva1ms500 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms500 KiB
31Elfogadva4ms564 KiB
32Elfogadva4ms948 KiB
33Elfogadva3ms564 KiB
34Elfogadva4ms856 KiB
35Elfogadva4ms888 KiB
36Elfogadva4ms948 KiB
37Elfogadva4ms948 KiB
38Elfogadva3ms564 KiB
39Elfogadva1ms316 KiB
40Elfogadva2ms316 KiB
41Elfogadva4ms820 KiB
42Elfogadva1ms316 KiB
43Elfogadva3ms636 KiB
44Elfogadva4ms892 KiB
45Elfogadva2ms520 KiB
46Elfogadva2ms564 KiB
47Elfogadva3ms564 KiB
48Elfogadva4ms948 KiB
49Elfogadva4ms916 KiB
50Elfogadva4ms856 KiB
51Elfogadva4ms936 KiB
52Elfogadva4ms948 KiB