193172025-12-04 18:22:58szasztundeMunkákcpp14Részben helyes 52/8068ms2412 KiB
#include <iostream>
//#include <fstream>
using namespace std;
struct munka
{
    int ssz,bev;
} a[100000];
int h[100000]={0},ind[100000]={0},eredm[100000];
/*void keres(int indd,int &db)
{
    if(indd!=0)
        {
            keres(ind[indd],db);
            db++; eredm[db]=a[indd].ssz;
        }
}*/

int main()
{
    //ifstream fin("be2.txt");
    int n,m,nn,bb;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>nn>>bb;
        if(bb>a[nn].bev) { a[nn].bev=bb; a[nn].ssz=i; }
    }
    ///for(int i=1;i<=n;i++) cout<<i<<": "<<a[i].ssz<<" "<<a[i].bev<<endl;
    int maxossz=0,indd;
    h[1]=a[1].bev; ind[1]=0;
    for(int i=2;i<=n;i++)
    {
        /*int maxx=0,index=0;
        for(int j=1;j<=i-2;j++)
            if(h[j]>maxx)
        {
            maxx=h[j];
            index=j;
        }*/
        if(h[i-1]<h[i-2]+a[i].bev) { h[i]=h[i-2]+a[i].bev;
        ind[i]=i-2;}
        else { h[i]=h[i-1]; ind[i]=ind[i-1]; }
        /*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;
    /*keres(indd,db);*/
    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
1Részben helyes1ms508 KiB
2Részben helyes57ms564 KiB
subtask210/10
3Elfogadva1ms316 KiB
4Elfogadva1ms508 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask36/10
8Részben helyes1ms316 KiB
9Részben helyes1ms316 KiB
10Részben helyes1ms316 KiB
11Részben helyes1ms316 KiB
12Részben helyes1ms552 KiB
subtask46/10
13Elfogadva1ms316 KiB
14Elfogadva1ms508 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
18Részben helyes1ms396 KiB
19Részben helyes1ms316 KiB
20Részben helyes1ms508 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
subtask56/10
23Részben helyes1ms316 KiB
24Részben helyes1ms316 KiB
25Részben helyes1ms316 KiB
26Részben helyes1ms316 KiB
27Részben helyes1ms552 KiB
28Részben helyes1ms316 KiB
29Részben helyes1ms316 KiB
30Részben helyes1ms316 KiB
31Részben helyes1ms316 KiB
32Részben helyes1ms316 KiB
subtask66/10
33Elfogadva1ms316 KiB
34Elfogadva1ms508 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms316 KiB
38Részben helyes1ms316 KiB
39Részben helyes1ms316 KiB
40Részben helyes1ms316 KiB
41Részben helyes1ms316 KiB
42Részben helyes1ms552 KiB
43Részben helyes1ms396 KiB
44Részben helyes1ms316 KiB
45Részben helyes1ms508 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Részben helyes1ms316 KiB
49Részben helyes1ms316 KiB
50Részben helyes1ms316 KiB
51Részben helyes1ms316 KiB
52Részben helyes1ms316 KiB
53Részben helyes1ms564 KiB
54Részben helyes1ms576 KiB
55Részben helyes1ms564 KiB
56Részben helyes1ms564 KiB
57Részben helyes1ms564 KiB
subtask76/10
58Elfogadva1ms316 KiB
59Elfogadva1ms508 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms316 KiB
63Részben helyes1ms316 KiB
64Részben helyes1ms316 KiB
65Részben helyes1ms316 KiB
66Részben helyes1ms316 KiB
67Részben helyes1ms552 KiB
68Részben helyes1ms396 KiB
69Részben helyes1ms316 KiB
70Részben helyes1ms508 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Részben helyes1ms316 KiB
74Részben helyes1ms316 KiB
75Részben helyes1ms316 KiB
76Részben helyes1ms316 KiB
77Részben helyes1ms316 KiB
78Részben helyes1ms564 KiB
79Részben helyes1ms576 KiB
80Részben helyes1ms564 KiB
81Részben helyes1ms564 KiB
82Részben helyes1ms564 KiB
83Részben helyes34ms1308 KiB
84Részben helyes34ms1348 KiB
85Részben helyes34ms1336 KiB
86Részben helyes34ms1316 KiB
87Részben helyes35ms1516 KiB
subtask812/20
88Elfogadva1ms316 KiB
89Elfogadva1ms508 KiB
90Elfogadva1ms316 KiB
91Elfogadva1ms316 KiB
92Elfogadva1ms316 KiB
93Részben helyes1ms316 KiB
94Részben helyes1ms316 KiB
95Részben helyes1ms316 KiB
96Részben helyes1ms316 KiB
97Részben helyes1ms552 KiB
98Részben helyes1ms396 KiB
99Részben helyes1ms316 KiB
100Részben helyes1ms508 KiB
101Elfogadva1ms316 KiB
102Elfogadva1ms316 KiB
103Részben helyes1ms316 KiB
104Részben helyes1ms316 KiB
105Részben helyes1ms316 KiB
106Részben helyes1ms316 KiB
107Részben helyes1ms316 KiB
108Részben helyes1ms564 KiB
109Részben helyes1ms576 KiB
110Részben helyes1ms564 KiB
111Részben helyes1ms564 KiB
112Részben helyes1ms564 KiB
113Részben helyes34ms1308 KiB
114Részben helyes34ms1348 KiB
115Részben helyes34ms1336 KiB
116Részben helyes34ms1316 KiB
117Részben helyes35ms1516 KiB
118Részben helyes67ms2100 KiB
119Részben helyes68ms2104 KiB
120Részben helyes68ms2100 KiB
121Részben helyes68ms2100 KiB
122Részben helyes68ms2112 KiB
123Részben helyes67ms2108 KiB
124Részben helyes68ms2096 KiB
125Részben helyes68ms2100 KiB
126Részben helyes68ms2412 KiB
127Részben helyes68ms2408 KiB