215592026-01-13 13:51:25szasztundeMegrendelésekcpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms492 KiB
2Futási hiba4ms564 KiB
subtask25/5
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva1ms388 KiB
subtask35/5
8Elfogadva1ms512 KiB
9Elfogadva1ms324 KiB
10Elfogadva2ms508 KiB
11Elfogadva2ms316 KiB
12Elfogadva2ms384 KiB
subtask45/5
13Elfogadva1ms316 KiB
14Elfogadva16ms612 KiB
15Elfogadva7ms516 KiB
16Elfogadva9ms564 KiB
17Elfogadva3ms316 KiB
subtask50/10
18Elfogadva1ms316 KiB
19Elfogadva1ms508 KiB
20Elfogadva3ms316 KiB
21Elfogadva3ms400 KiB
22Elfogadva2ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva3ms500 KiB
25Futási hiba4ms524 KiB
26Futási hiba4ms448 KiB
27Futási hiba4ms508 KiB
subtask60/25
28Elfogadva2ms316 KiB
29Elfogadva2ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva12ms564 KiB
32Futási hiba4ms872 KiB
33Elfogadva9ms564 KiB
34Futási hiba4ms564 KiB
35Futási hiba6ms836 KiB
36Futási hiba4ms564 KiB
37Futási hiba6ms564 KiB
38Elfogadva9ms564 KiB
39Elfogadva3ms316 KiB
40Elfogadva4ms540 KiB
41Elfogadva14ms564 KiB
42Elfogadva3ms316 KiB
43Elfogadva9ms592 KiB
44Futási hiba4ms624 KiB
45Elfogadva4ms316 KiB
46Elfogadva7ms368 KiB
47Elfogadva9ms560 KiB
48Futási hiba4ms564 KiB
49Futási hiba4ms564 KiB
50Futási hiba4ms564 KiB
51Futási hiba6ms564 KiB
52Futási hiba4ms564 KiB