193242025-12-04 20:21:32szasztundeMunkákcpp17Futási hiba 0/804ms596 KiB
#include <iostream>
#include <fstream>
using namespace std;
struct munka
{
    int ssz,bev;
} a[100000];
int h[100000]={0},ind[100000]={0},eredm[100000];


int main()
{
    ifstream fin("be2.txt");
    int n,m,nn,bb,ns;
    fin>>n>>m;
    ns=0;
    for(int i=1;i<=m;i++)
    {
        fin>>nn>>bb;
        if(bb>a[nn].bev) { a[nn].bev=bb; a[nn].ssz=i; }
        if(nn>ns) ns=nn;
    }
    int maxossz=0,indd;
    h[1]=a[1].bev; ind[1]=0;
    for(int i=2;i<=ns;i++)
    {
        int maxx=0,index=0;
        for(int j=1;j<=i-2;j++)
            if(h[j]>maxx)
        {
            maxx=h[j];
            index=j;
        }
        h[i]=maxx+a[i].bev;
        ind[i]=index;
        if(h[i]>maxossz) { maxossz=h[i]; indd=i; }
    }
    //for(int i=1;i<=n;i++) cout<<h[i]<<" "<<ind[i]<<endl;
    cout<<maxossz;
    int db=0;
    while(indd!=0)
    {
        db++; eredm[db]=a[indd].ssz;
        indd=ind[indd];
    }
    cout<<" "<<db<<endl;
    for(int i=db;i>=1;i--) cout<<eredm[i]<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba1ms316 KiB
2Futási hiba1ms316 KiB
subtask20/10
3Futási hiba1ms316 KiB
4Futási hiba1ms316 KiB
5Futási hiba1ms512 KiB
6Futási hiba1ms316 KiB
7Futási hiba4ms416 KiB
subtask30/10
8Futási hiba1ms316 KiB
9Futási hiba1ms412 KiB
10Futási hiba1ms316 KiB
11Futási hiba1ms540 KiB
12Futási hiba1ms316 KiB
subtask40/10
13Futási hiba1ms316 KiB
14Futási hiba1ms316 KiB
15Futási hiba1ms512 KiB
16Futási hiba1ms316 KiB
17Futási hiba4ms416 KiB
18Futási hiba2ms316 KiB
19Futási hiba1ms416 KiB
20Futási hiba1ms416 KiB
21Futási hiba1ms316 KiB
22Futási hiba1ms420 KiB
subtask50/10
23Futási hiba1ms316 KiB
24Futási hiba1ms412 KiB
25Futási hiba1ms316 KiB
26Futási hiba1ms540 KiB
27Futási hiba1ms316 KiB
28Futási hiba2ms496 KiB
29Futási hiba2ms412 KiB
30Futási hiba1ms596 KiB
31Futási hiba1ms416 KiB
32Futási hiba2ms416 KiB
subtask60/10
33Futási hiba1ms316 KiB
34Futási hiba1ms316 KiB
35Futási hiba1ms512 KiB
36Futási hiba1ms316 KiB
37Futási hiba4ms416 KiB
38Futási hiba1ms316 KiB
39Futási hiba1ms412 KiB
40Futási hiba1ms316 KiB
41Futási hiba1ms540 KiB
42Futási hiba1ms316 KiB
43Futási hiba2ms316 KiB
44Futási hiba1ms416 KiB
45Futási hiba1ms416 KiB
46Futási hiba1ms316 KiB
47Futási hiba1ms420 KiB
48Futási hiba2ms496 KiB
49Futási hiba2ms412 KiB
50Futási hiba1ms596 KiB
51Futási hiba1ms416 KiB
52Futási hiba2ms416 KiB
53Futási hiba1ms420 KiB
54Futási hiba1ms416 KiB
55Futási hiba1ms420 KiB
56Futási hiba1ms416 KiB
57Futási hiba1ms416 KiB
subtask70/10
58Futási hiba1ms316 KiB
59Futási hiba1ms316 KiB
60Futási hiba1ms512 KiB
61Futási hiba1ms316 KiB
62Futási hiba4ms416 KiB
63Futási hiba1ms316 KiB
64Futási hiba1ms412 KiB
65Futási hiba1ms316 KiB
66Futási hiba1ms540 KiB
67Futási hiba1ms316 KiB
68Futási hiba2ms316 KiB
69Futási hiba1ms416 KiB
70Futási hiba1ms416 KiB
71Futási hiba1ms316 KiB
72Futási hiba1ms420 KiB
73Futási hiba2ms496 KiB
74Futási hiba2ms412 KiB
75Futási hiba1ms596 KiB
76Futási hiba1ms416 KiB
77Futási hiba2ms416 KiB
78Futási hiba1ms420 KiB
79Futási hiba1ms416 KiB
80Futási hiba1ms420 KiB
81Futási hiba1ms416 KiB
82Futási hiba1ms416 KiB
83Futási hiba1ms316 KiB
84Futási hiba1ms316 KiB
85Futási hiba1ms512 KiB
86Futási hiba1ms316 KiB
87Futási hiba1ms416 KiB
subtask80/20
88Futási hiba1ms316 KiB
89Futási hiba1ms316 KiB
90Futási hiba1ms512 KiB
91Futási hiba1ms316 KiB
92Futási hiba4ms416 KiB
93Futási hiba1ms316 KiB
94Futási hiba1ms412 KiB
95Futási hiba1ms316 KiB
96Futási hiba1ms540 KiB
97Futási hiba1ms316 KiB
98Futási hiba2ms316 KiB
99Futási hiba1ms416 KiB
100Futási hiba1ms416 KiB
101Futási hiba1ms316 KiB
102Futási hiba1ms420 KiB
103Futási hiba2ms496 KiB
104Futási hiba2ms412 KiB
105Futási hiba1ms596 KiB
106Futási hiba1ms416 KiB
107Futási hiba2ms416 KiB
108Futási hiba1ms420 KiB
109Futási hiba1ms416 KiB
110Futási hiba1ms420 KiB
111Futási hiba1ms416 KiB
112Futási hiba1ms416 KiB
113Futási hiba1ms316 KiB
114Futási hiba1ms316 KiB
115Futási hiba1ms512 KiB
116Futási hiba1ms316 KiB
117Futási hiba1ms416 KiB
118Futási hiba1ms508 KiB
119Futási hiba1ms416 KiB
120Futási hiba1ms328 KiB
121Futási hiba1ms496 KiB
122Futási hiba1ms412 KiB
123Futási hiba1ms416 KiB
124Futási hiba1ms424 KiB
125Futási hiba1ms508 KiB
126Futási hiba1ms420 KiB
127Futási hiba2ms512 KiB