215592026-01-13 13:51:25szasztundeMegrendelésekcpp17Runtime error 15/5016ms872 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++;
    }
    cout<<h<<endl;
    for(int i=0;i<h;i++) cout<<eredm[i].rssz<<" "<<eredm[i].nap<<endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms492 KiB
2Runtime error4ms564 KiB
subtask25/5
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted2ms316 KiB
6Accepted2ms316 KiB
7Accepted1ms388 KiB
subtask35/5
8Accepted1ms512 KiB
9Accepted1ms324 KiB
10Accepted2ms508 KiB
11Accepted2ms316 KiB
12Accepted2ms384 KiB
subtask45/5
13Accepted1ms316 KiB
14Accepted16ms612 KiB
15Accepted7ms516 KiB
16Accepted9ms564 KiB
17Accepted3ms316 KiB
subtask50/10
18Accepted1ms316 KiB
19Accepted1ms508 KiB
20Accepted3ms316 KiB
21Accepted3ms400 KiB
22Accepted2ms316 KiB
23Accepted1ms316 KiB
24Accepted3ms500 KiB
25Runtime error4ms524 KiB
26Runtime error4ms448 KiB
27Runtime error4ms508 KiB
subtask60/25
28Accepted2ms316 KiB
29Accepted2ms316 KiB
30Accepted3ms316 KiB
31Accepted12ms564 KiB
32Runtime error4ms872 KiB
33Accepted9ms564 KiB
34Runtime error4ms564 KiB
35Runtime error6ms836 KiB
36Runtime error4ms564 KiB
37Runtime error6ms564 KiB
38Accepted9ms564 KiB
39Accepted3ms316 KiB
40Accepted4ms540 KiB
41Accepted14ms564 KiB
42Accepted3ms316 KiB
43Accepted9ms592 KiB
44Runtime error4ms624 KiB
45Accepted4ms316 KiB
46Accepted7ms368 KiB
47Accepted9ms560 KiB
48Runtime error4ms564 KiB
49Runtime error4ms564 KiB
50Runtime error4ms564 KiB
51Runtime error6ms564 KiB
52Runtime error4ms564 KiB