218262026-01-14 08:50:55szasztundeMegrendelésekcpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Elfogadva18ms564 KiB
subtask25/5
3Elfogadva1ms316 KiB
4Elfogadva1ms508 KiB
5Elfogadva1ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms320 KiB
11Elfogadva2ms316 KiB
12Elfogadva2ms316 KiB
subtask45/5
13Elfogadva2ms316 KiB
14Elfogadva16ms564 KiB
15Elfogadva8ms508 KiB
16Elfogadva10ms572 KiB
17Elfogadva4ms316 KiB
subtask510/10
18Elfogadva1ms508 KiB
19Elfogadva2ms316 KiB
20Elfogadva3ms316 KiB
21Elfogadva3ms508 KiB
22Elfogadva2ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva3ms556 KiB
25Elfogadva6ms748 KiB
26Elfogadva6ms564 KiB
27Elfogadva6ms420 KiB
subtask625/25
28Elfogadva1ms316 KiB
29Elfogadva1ms508 KiB
30Elfogadva3ms316 KiB
31Elfogadva12ms564 KiB
32Elfogadva21ms708 KiB
33Elfogadva12ms580 KiB
34Elfogadva23ms704 KiB
35Elfogadva20ms564 KiB
36Elfogadva19ms728 KiB
37Elfogadva19ms760 KiB
38Elfogadva10ms564 KiB
39Elfogadva3ms316 KiB
40Elfogadva4ms316 KiB
41Elfogadva14ms588 KiB
42Elfogadva3ms316 KiB
43Elfogadva10ms580 KiB
44Elfogadva20ms564 KiB
45Elfogadva4ms316 KiB
46Elfogadva7ms492 KiB
47Elfogadva10ms564 KiB
48Elfogadva20ms752 KiB
49Elfogadva21ms736 KiB
50Elfogadva23ms748 KiB
51Elfogadva20ms716 KiB
52Elfogadva19ms564 KiB