208852026-01-10 20:04:29szasztundeMegrendelésekcpp14Runtime error 15/5014ms756 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
1Accepted1ms316 KiB
2Runtime error4ms564 KiB
subtask25/5
3Accepted1ms500 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms508 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted2ms316 KiB
12Accepted3ms316 KiB
subtask45/5
13Accepted1ms316 KiB
14Accepted14ms596 KiB
15Accepted7ms316 KiB
16Accepted9ms576 KiB
17Accepted3ms316 KiB
subtask50/10
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted3ms316 KiB
21Accepted3ms316 KiB
22Accepted2ms316 KiB
23Accepted1ms316 KiB
24Accepted3ms316 KiB
25Runtime error4ms616 KiB
26Runtime error4ms672 KiB
27Runtime error4ms616 KiB
subtask60/25
28Accepted2ms316 KiB
29Accepted2ms316 KiB
30Accepted3ms316 KiB
31Accepted13ms564 KiB
32Runtime error4ms604 KiB
33Accepted9ms572 KiB
34Runtime error4ms564 KiB
35Runtime error4ms564 KiB
36Runtime error4ms564 KiB
37Runtime error4ms564 KiB
38Accepted9ms756 KiB
39Accepted3ms316 KiB
40Accepted4ms316 KiB
41Accepted14ms564 KiB
42Accepted3ms424 KiB
43Accepted9ms624 KiB
44Runtime error4ms580 KiB
45Accepted4ms536 KiB
46Accepted6ms316 KiB
47Accepted9ms568 KiB
48Runtime error4ms672 KiB
49Runtime error4ms564 KiB
50Runtime error6ms564 KiB
51Runtime error4ms564 KiB
52Runtime error4ms756 KiB