208852026-01-10 20:04:29szasztundeMegrendelésekcpp14Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Futási hiba4ms564 KiB
subtask25/5
3Elfogadva1ms500 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms508 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva2ms316 KiB
12Elfogadva3ms316 KiB
subtask45/5
13Elfogadva1ms316 KiB
14Elfogadva14ms596 KiB
15Elfogadva7ms316 KiB
16Elfogadva9ms576 KiB
17Elfogadva3ms316 KiB
subtask50/10
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva3ms316 KiB
21Elfogadva3ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva3ms316 KiB
25Futási hiba4ms616 KiB
26Futási hiba4ms672 KiB
27Futási hiba4ms616 KiB
subtask60/25
28Elfogadva2ms316 KiB
29Elfogadva2ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva13ms564 KiB
32Futási hiba4ms604 KiB
33Elfogadva9ms572 KiB
34Futási hiba4ms564 KiB
35Futási hiba4ms564 KiB
36Futási hiba4ms564 KiB
37Futási hiba4ms564 KiB
38Elfogadva9ms756 KiB
39Elfogadva3ms316 KiB
40Elfogadva4ms316 KiB
41Elfogadva14ms564 KiB
42Elfogadva3ms424 KiB
43Elfogadva9ms624 KiB
44Futási hiba4ms580 KiB
45Elfogadva4ms536 KiB
46Elfogadva6ms316 KiB
47Elfogadva9ms568 KiB
48Futási hiba4ms672 KiB
49Futási hiba4ms564 KiB
50Futási hiba6ms564 KiB
51Futási hiba4ms564 KiB
52Futási hiba4ms756 KiB