193242025-12-04 20:21:32szasztundeMunkákcpp17Runtime error 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Runtime error1ms316 KiB
2Runtime error1ms316 KiB
subtask20/10
3Runtime error1ms316 KiB
4Runtime error1ms316 KiB
5Runtime error1ms512 KiB
6Runtime error1ms316 KiB
7Runtime error4ms416 KiB
subtask30/10
8Runtime error1ms316 KiB
9Runtime error1ms412 KiB
10Runtime error1ms316 KiB
11Runtime error1ms540 KiB
12Runtime error1ms316 KiB
subtask40/10
13Runtime error1ms316 KiB
14Runtime error1ms316 KiB
15Runtime error1ms512 KiB
16Runtime error1ms316 KiB
17Runtime error4ms416 KiB
18Runtime error2ms316 KiB
19Runtime error1ms416 KiB
20Runtime error1ms416 KiB
21Runtime error1ms316 KiB
22Runtime error1ms420 KiB
subtask50/10
23Runtime error1ms316 KiB
24Runtime error1ms412 KiB
25Runtime error1ms316 KiB
26Runtime error1ms540 KiB
27Runtime error1ms316 KiB
28Runtime error2ms496 KiB
29Runtime error2ms412 KiB
30Runtime error1ms596 KiB
31Runtime error1ms416 KiB
32Runtime error2ms416 KiB
subtask60/10
33Runtime error1ms316 KiB
34Runtime error1ms316 KiB
35Runtime error1ms512 KiB
36Runtime error1ms316 KiB
37Runtime error4ms416 KiB
38Runtime error1ms316 KiB
39Runtime error1ms412 KiB
40Runtime error1ms316 KiB
41Runtime error1ms540 KiB
42Runtime error1ms316 KiB
43Runtime error2ms316 KiB
44Runtime error1ms416 KiB
45Runtime error1ms416 KiB
46Runtime error1ms316 KiB
47Runtime error1ms420 KiB
48Runtime error2ms496 KiB
49Runtime error2ms412 KiB
50Runtime error1ms596 KiB
51Runtime error1ms416 KiB
52Runtime error2ms416 KiB
53Runtime error1ms420 KiB
54Runtime error1ms416 KiB
55Runtime error1ms420 KiB
56Runtime error1ms416 KiB
57Runtime error1ms416 KiB
subtask70/10
58Runtime error1ms316 KiB
59Runtime error1ms316 KiB
60Runtime error1ms512 KiB
61Runtime error1ms316 KiB
62Runtime error4ms416 KiB
63Runtime error1ms316 KiB
64Runtime error1ms412 KiB
65Runtime error1ms316 KiB
66Runtime error1ms540 KiB
67Runtime error1ms316 KiB
68Runtime error2ms316 KiB
69Runtime error1ms416 KiB
70Runtime error1ms416 KiB
71Runtime error1ms316 KiB
72Runtime error1ms420 KiB
73Runtime error2ms496 KiB
74Runtime error2ms412 KiB
75Runtime error1ms596 KiB
76Runtime error1ms416 KiB
77Runtime error2ms416 KiB
78Runtime error1ms420 KiB
79Runtime error1ms416 KiB
80Runtime error1ms420 KiB
81Runtime error1ms416 KiB
82Runtime error1ms416 KiB
83Runtime error1ms316 KiB
84Runtime error1ms316 KiB
85Runtime error1ms512 KiB
86Runtime error1ms316 KiB
87Runtime error1ms416 KiB
subtask80/20
88Runtime error1ms316 KiB
89Runtime error1ms316 KiB
90Runtime error1ms512 KiB
91Runtime error1ms316 KiB
92Runtime error4ms416 KiB
93Runtime error1ms316 KiB
94Runtime error1ms412 KiB
95Runtime error1ms316 KiB
96Runtime error1ms540 KiB
97Runtime error1ms316 KiB
98Runtime error2ms316 KiB
99Runtime error1ms416 KiB
100Runtime error1ms416 KiB
101Runtime error1ms316 KiB
102Runtime error1ms420 KiB
103Runtime error2ms496 KiB
104Runtime error2ms412 KiB
105Runtime error1ms596 KiB
106Runtime error1ms416 KiB
107Runtime error2ms416 KiB
108Runtime error1ms420 KiB
109Runtime error1ms416 KiB
110Runtime error1ms420 KiB
111Runtime error1ms416 KiB
112Runtime error1ms416 KiB
113Runtime error1ms316 KiB
114Runtime error1ms316 KiB
115Runtime error1ms512 KiB
116Runtime error1ms316 KiB
117Runtime error1ms416 KiB
118Runtime error1ms508 KiB
119Runtime error1ms416 KiB
120Runtime error1ms328 KiB
121Runtime error1ms496 KiB
122Runtime error1ms412 KiB
123Runtime error1ms416 KiB
124Runtime error1ms424 KiB
125Runtime error1ms508 KiB
126Runtime error1ms420 KiB
127Runtime error2ms512 KiB