192512025-12-02 18:54:03ercseferencMegrendelésekcpp17Elfogadva 50/5023ms776 KiB
#include <bits/stdc++.h>
using namespace std;
struct par{int ind,ido;};
bool has(par n, par m){
    return n.ido<m.ido;}
int main()
{
    int n,m,k; cin>>n>>m>>k;
    vector<par>a(m+1);
    for(int i=1; i<=m; i++){
        cin>>a[i].ido; a[i].ind=i;}
    sort(a.begin()+1, a.end(), has);
    vector<par>b; int t=0,p=1;
    for(int i=1; i<=n; i++){
        t=0;
        while(a[p].ido>=i && t<k && p<=m){
            par x; x.ido=a[p].ind; x.ind=i;
            b.push_back(x); t++; p++;}
        while(a[p].ido==i)p++;}
    cout<<b.size()<<endl;
    for(par x:b)cout<<x.ido<<" "<<x.ind<<endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva18ms564 KiB
subtask25/5
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms568 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva2ms316 KiB
12Elfogadva2ms316 KiB
subtask45/5
13Elfogadva1ms316 KiB
14Elfogadva14ms616 KiB
15Elfogadva7ms316 KiB
16Elfogadva10ms564 KiB
17Elfogadva4ms764 KiB
subtask510/10
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva3ms316 KiB
21Elfogadva3ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva3ms316 KiB
25Elfogadva6ms480 KiB
26Elfogadva6ms316 KiB
27Elfogadva6ms316 KiB
subtask625/25
28Elfogadva2ms320 KiB
29Elfogadva1ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva12ms580 KiB
32Elfogadva21ms580 KiB
33Elfogadva10ms564 KiB
34Elfogadva23ms564 KiB
35Elfogadva20ms708 KiB
36Elfogadva19ms756 KiB
37Elfogadva19ms564 KiB
38Elfogadva10ms584 KiB
39Elfogadva3ms316 KiB
40Elfogadva4ms316 KiB
41Elfogadva14ms620 KiB
42Elfogadva3ms316 KiB
43Elfogadva9ms580 KiB
44Elfogadva19ms564 KiB
45Elfogadva4ms316 KiB
46Elfogadva8ms508 KiB
47Elfogadva9ms564 KiB
48Elfogadva20ms776 KiB
49Elfogadva21ms576 KiB
50Elfogadva23ms724 KiB
51Elfogadva20ms732 KiB
52Elfogadva18ms716 KiB