218262026-01-14 08:50:55szasztundeMegrendelésekcpp17Accepted 50/5023ms760 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
struct rendeles
{
    int hnap,ssz;
};
struct rendeles2
{
    int rssz,nap;
};
vector <rendeles> a;
vector <rendeles2> eredm;

bool hasonlit(rendeles x,rendeles y){
        return x.hnap<y.hnap;
}
int main()
{
    int n,m,k;
    rendeles x;
    cin>>n>>m>>k;
    for(int i=1;i<=m;i++)
    {
        cin>>x.hnap;
        x.ssz=i;
        a.push_back(x);
    }
    sort(a.begin(),a.end(),hasonlit);
    ///for(int i=0;i<m;i++) cout<<a[i].hnap<<" "<<a[i].ssz<<endl;
    int j=0,h=0;
    rendeles2 xx;
    for(int i=1;i<=n;i++)
    {
        int db=0;
        while(j<m && a[j].hnap>=i && db<k)
        {
            xx.rssz=a[j].ssz;
            xx.nap=i;
            eredm.push_back(xx); h++;
            j++;
            db++;
        }
        while(a[j].hnap<=i && j<m) j++;
    }
    cout<<h<<endl;
    for(int i=0;i<h;i++) cout<<eredm[i].rssz<<" "<<eredm[i].nap<<endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Accepted18ms564 KiB
subtask25/5
3Accepted1ms316 KiB
4Accepted1ms508 KiB
5Accepted1ms316 KiB
6Accepted2ms316 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms320 KiB
11Accepted2ms316 KiB
12Accepted2ms316 KiB
subtask45/5
13Accepted2ms316 KiB
14Accepted16ms564 KiB
15Accepted8ms508 KiB
16Accepted10ms572 KiB
17Accepted4ms316 KiB
subtask510/10
18Accepted1ms508 KiB
19Accepted2ms316 KiB
20Accepted3ms316 KiB
21Accepted3ms508 KiB
22Accepted2ms316 KiB
23Accepted1ms316 KiB
24Accepted3ms556 KiB
25Accepted6ms748 KiB
26Accepted6ms564 KiB
27Accepted6ms420 KiB
subtask625/25
28Accepted1ms316 KiB
29Accepted1ms508 KiB
30Accepted3ms316 KiB
31Accepted12ms564 KiB
32Accepted21ms708 KiB
33Accepted12ms580 KiB
34Accepted23ms704 KiB
35Accepted20ms564 KiB
36Accepted19ms728 KiB
37Accepted19ms760 KiB
38Accepted10ms564 KiB
39Accepted3ms316 KiB
40Accepted4ms316 KiB
41Accepted14ms588 KiB
42Accepted3ms316 KiB
43Accepted10ms580 KiB
44Accepted20ms564 KiB
45Accepted4ms316 KiB
46Accepted7ms492 KiB
47Accepted10ms564 KiB
48Accepted20ms752 KiB
49Accepted21ms736 KiB
50Accepted23ms748 KiB
51Accepted20ms716 KiB
52Accepted19ms564 KiB