215602026-01-13 13:53:47szasztundeMegrendelésekcpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva18ms748 KiB
subtask25/5
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva2ms316 KiB
9Elfogadva2ms500 KiB
10Elfogadva2ms316 KiB
11Elfogadva2ms556 KiB
12Elfogadva2ms316 KiB
subtask45/5
13Elfogadva2ms316 KiB
14Elfogadva16ms624 KiB
15Elfogadva7ms316 KiB
16Elfogadva10ms580 KiB
17Elfogadva3ms400 KiB
subtask510/10
18Elfogadva1ms500 KiB
19Elfogadva1ms500 KiB
20Elfogadva3ms316 KiB
21Elfogadva3ms316 KiB
22Elfogadva2ms500 KiB
23Elfogadva1ms316 KiB
24Elfogadva3ms316 KiB
25Elfogadva6ms588 KiB
26Elfogadva6ms564 KiB
27Elfogadva6ms628 KiB
subtask625/25
28Elfogadva1ms316 KiB
29Elfogadva1ms384 KiB
30Elfogadva3ms316 KiB
31Elfogadva12ms612 KiB
32Elfogadva21ms728 KiB
33Elfogadva10ms572 KiB
34Elfogadva21ms564 KiB
35Elfogadva20ms564 KiB
36Elfogadva20ms704 KiB
37Elfogadva20ms748 KiB
38Elfogadva10ms584 KiB
39Elfogadva3ms316 KiB
40Elfogadva6ms512 KiB
41Elfogadva14ms580 KiB
42Elfogadva4ms316 KiB
43Elfogadva10ms592 KiB
44Elfogadva19ms720 KiB
45Elfogadva4ms428 KiB
46Elfogadva7ms508 KiB
47Elfogadva10ms572 KiB
48Elfogadva19ms564 KiB
49Elfogadva21ms748 KiB
50Elfogadva20ms768 KiB
51Elfogadva20ms564 KiB
52Elfogadva18ms756 KiB