215602026-01-13 13:53:47szasztundeMegrendelésekcpp17Accepted 50/5021ms768 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
1Accepted1ms316 KiB
2Accepted18ms748 KiB
subtask25/5
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted2ms316 KiB
9Accepted2ms500 KiB
10Accepted2ms316 KiB
11Accepted2ms556 KiB
12Accepted2ms316 KiB
subtask45/5
13Accepted2ms316 KiB
14Accepted16ms624 KiB
15Accepted7ms316 KiB
16Accepted10ms580 KiB
17Accepted3ms400 KiB
subtask510/10
18Accepted1ms500 KiB
19Accepted1ms500 KiB
20Accepted3ms316 KiB
21Accepted3ms316 KiB
22Accepted2ms500 KiB
23Accepted1ms316 KiB
24Accepted3ms316 KiB
25Accepted6ms588 KiB
26Accepted6ms564 KiB
27Accepted6ms628 KiB
subtask625/25
28Accepted1ms316 KiB
29Accepted1ms384 KiB
30Accepted3ms316 KiB
31Accepted12ms612 KiB
32Accepted21ms728 KiB
33Accepted10ms572 KiB
34Accepted21ms564 KiB
35Accepted20ms564 KiB
36Accepted20ms704 KiB
37Accepted20ms748 KiB
38Accepted10ms584 KiB
39Accepted3ms316 KiB
40Accepted6ms512 KiB
41Accepted14ms580 KiB
42Accepted4ms316 KiB
43Accepted10ms592 KiB
44Accepted19ms720 KiB
45Accepted4ms428 KiB
46Accepted7ms508 KiB
47Accepted10ms572 KiB
48Accepted19ms564 KiB
49Accepted21ms748 KiB
50Accepted20ms768 KiB
51Accepted20ms564 KiB
52Accepted18ms756 KiB