251222026-02-18 02:10:53999Megrendelésekcpp17Hibás válasz 0/5019ms960 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,m,k;cin>>m>>n>>k;
    vector<pair<int,int>> v(n);
    for(int i = 0;i<n;i++){
        cin>>v[i].first;
        v[i].second=i+1;
    }
    sort(v.begin(),v.end());
    vector<pair<int,int>> ans;
    int j = 0;
    for(int i = 1;i<=m;i++){
        int cnt=0;
        while(j<n&&v[j].first<i)j++;
        while(cnt<k&&j<n&&i<=v[j].first){
            ans.push_back({v[j].second,i});
            j++;
            cnt++;
        }
    }
    cout<<ans.size()<<endl;
    for(auto [a,b]:v){
        cout<<a<<' '<<b<<endl;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Hibás válasz17ms948 KiB
subtask20/5
3Hibás válasz1ms316 KiB
4Hibás válasz1ms316 KiB
5Hibás válasz2ms316 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms544 KiB
subtask30/5
8Hibás válasz1ms316 KiB
9Hibás válasz2ms316 KiB
10Hibás válasz2ms316 KiB
11Hibás válasz2ms316 KiB
12Hibás válasz2ms440 KiB
subtask40/5
13Hibás válasz1ms500 KiB
14Hibás válasz13ms820 KiB
15Hibás válasz7ms564 KiB
16Hibás válasz8ms736 KiB
17Hibás válasz3ms504 KiB
subtask50/10
18Hibás válasz1ms316 KiB
19Hibás válasz1ms316 KiB
20Hibás válasz2ms316 KiB
21Hibás válasz3ms316 KiB
22Hibás válasz2ms508 KiB
23Hibás válasz2ms316 KiB
24Hibás válasz3ms316 KiB
25Hibás válasz17ms672 KiB
26Hibás válasz19ms668 KiB
27Hibás válasz18ms676 KiB
subtask60/25
28Hibás válasz2ms500 KiB
29Hibás válasz1ms508 KiB
30Hibás válasz3ms508 KiB
31Hibás válasz10ms564 KiB
32Hibás válasz19ms884 KiB
33Hibás válasz9ms636 KiB
34Hibás válasz18ms932 KiB
35Hibás válasz17ms960 KiB
36Hibás válasz17ms948 KiB
37Hibás válasz17ms956 KiB
38Hibás válasz9ms748 KiB
39Hibás válasz3ms316 KiB
40Hibás válasz4ms424 KiB
41Hibás válasz13ms820 KiB
42Hibás válasz2ms316 KiB
43Hibás válasz8ms752 KiB
44Hibás válasz17ms944 KiB
45Hibás válasz4ms524 KiB
46Hibás válasz6ms460 KiB
47Hibás válasz8ms564 KiB
48Hibás válasz18ms916 KiB
49Hibás válasz19ms948 KiB
50Hibás válasz18ms948 KiB
51Hibás válasz18ms948 KiB
52Hibás válasz16ms956 KiB