193562025-12-05 08:39:43szasztundeMunkákcpp17Részben helyes 56/8068ms2236 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,dbe=0;
    cin>>n>>m;
    ns=0;
    for(int i=1;i<=m;i++)
    {
        cin>>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;
    h[2]=a[2].bev; ind[2]=0;
    h[3]=h[1]+a[3].bev; ind[3]=1;
    int maxx=h[1],index=1;
    for(int i=4;i<=ns;i++)
    {
       if(h[i-2]>maxx)
        {
            maxx=h[i-2];
            index=i-2;
        }
        h[i]=maxx+a[i].bev;
        ind[i]=index;
        if(h[i]>maxossz) { maxossz=h[i]; indd=i; }
    }
    cout<<maxossz;
    int db=0;
    while(indd!=0)
    {
        db++; eredm[db]=a[indd].ssz;
        indd=ind[indd];
    }
    cout<<" "<<db<<endl;
    for(int i=1;i<=db;i++) cout<<eredm[i]<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms516 KiB
2Elfogadva56ms564 KiB
subtask210/10
3Elfogadva1ms500 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms508 KiB
subtask36/10
8Elfogadva1ms316 KiB
9Részben helyes1ms508 KiB
10Elfogadva1ms316 KiB
11Részben helyes1ms332 KiB
12Részben helyes1ms316 KiB
subtask410/10
13Elfogadva1ms500 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms508 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms404 KiB
subtask56/10
23Elfogadva1ms316 KiB
24Részben helyes1ms508 KiB
25Elfogadva1ms316 KiB
26Részben helyes1ms332 KiB
27Részben helyes1ms316 KiB
28Részben helyes1ms316 KiB
29Részben helyes1ms560 KiB
30Részben helyes1ms316 KiB
31Részben helyes1ms392 KiB
32Részben helyes2ms508 KiB
subtask66/10
33Elfogadva1ms500 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms508 KiB
38Elfogadva1ms316 KiB
39Részben helyes1ms508 KiB
40Elfogadva1ms316 KiB
41Részben helyes1ms332 KiB
42Részben helyes1ms316 KiB
43Elfogadva1ms316 KiB
44Elfogadva1ms316 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms404 KiB
48Részben helyes1ms316 KiB
49Részben helyes1ms560 KiB
50Részben helyes1ms316 KiB
51Részben helyes1ms392 KiB
52Részben helyes2ms508 KiB
53Részben helyes1ms564 KiB
54Részben helyes1ms748 KiB
55Részben helyes1ms564 KiB
56Részben helyes1ms564 KiB
57Részben helyes1ms384 KiB
subtask76/10
58Elfogadva1ms500 KiB
59Elfogadva1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms508 KiB
63Elfogadva1ms316 KiB
64Részben helyes1ms508 KiB
65Elfogadva1ms316 KiB
66Részben helyes1ms332 KiB
67Részben helyes1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms404 KiB
73Részben helyes1ms316 KiB
74Részben helyes1ms560 KiB
75Részben helyes1ms316 KiB
76Részben helyes1ms392 KiB
77Részben helyes2ms508 KiB
78Részben helyes1ms564 KiB
79Részben helyes1ms748 KiB
80Részben helyes1ms564 KiB
81Részben helyes1ms564 KiB
82Részben helyes1ms384 KiB
83Elfogadva32ms1332 KiB
84Részben helyes34ms1332 KiB
85Elfogadva34ms1336 KiB
86Elfogadva34ms1304 KiB
87Elfogadva34ms1312 KiB
subtask812/20
88Elfogadva1ms500 KiB
89Elfogadva1ms316 KiB
90Elfogadva1ms316 KiB
91Elfogadva1ms316 KiB
92Elfogadva1ms508 KiB
93Elfogadva1ms316 KiB
94Részben helyes1ms508 KiB
95Elfogadva1ms316 KiB
96Részben helyes1ms332 KiB
97Részben helyes1ms316 KiB
98Elfogadva1ms316 KiB
99Elfogadva1ms316 KiB
100Elfogadva1ms316 KiB
101Elfogadva1ms316 KiB
102Elfogadva1ms404 KiB
103Részben helyes1ms316 KiB
104Részben helyes1ms560 KiB
105Részben helyes1ms316 KiB
106Részben helyes1ms392 KiB
107Részben helyes2ms508 KiB
108Részben helyes1ms564 KiB
109Részben helyes1ms748 KiB
110Részben helyes1ms564 KiB
111Részben helyes1ms564 KiB
112Részben helyes1ms384 KiB
113Elfogadva32ms1332 KiB
114Részben helyes34ms1332 KiB
115Elfogadva34ms1336 KiB
116Elfogadva34ms1304 KiB
117Elfogadva34ms1312 KiB
118Elfogadva65ms2104 KiB
119Elfogadva67ms2220 KiB
120Részben helyes67ms2236 KiB
121Részben helyes67ms2108 KiB
122Elfogadva68ms2224 KiB
123Elfogadva67ms2112 KiB
124Részben helyes68ms2112 KiB
125Elfogadva68ms2220 KiB
126Elfogadva68ms2112 KiB
127Elfogadva68ms2112 KiB