189932025-11-13 23:07:09ercseferencMunkákcpp17Részben helyes 48/8071ms3440 KiB
#include <bits/stdc++.h>
using namespace std;
struct dupla{int ert,ind;};
vector<dupla>a;
int main()
{
    int n,m; cin>>n>>m;
    a.resize(n+1);
    for(int i=1; i<=m; i++){
        int x,y; cin>>x>>y;
        if(a[x].ert<y){a[x].ert=y; a[x].ind=i;}}
    vector<int>maxi(n+1); maxi[0]=0; maxi[1]=a[1].ert;
    for(int i=2; i<=n; i++){
        if(maxi[i-1]==maxi[i-2])maxi[i]=maxi[i-1]+a[i].ert;
        else maxi[i]=max(maxi[i-2]+a[i].ert,maxi[i-1]);}
    int t=n; vector<int>meg;
    while(t>1){
        if(maxi[t]!=maxi[t-1]){
            meg.push_back(maxi[t]-maxi[t-2]);
            t--;} t--;}
    if(maxi[3]!=a[2].ert)meg.push_back(a[1].ert);
    cout<<maxi[n]<<" "<<meg.size()<<endl; t=1;
    vector<int>meg2;
    for(int i=meg.size()-1; i>=0; i--){
        while(meg[i]!=a[t].ert)t++;
        meg2.push_back(a[t].ind);}
    for(int i:meg2)cout<<i<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Részben helyes57ms564 KiB
subtask26/10
3Részben helyes1ms496 KiB
4Részben helyes1ms508 KiB
5Részben helyes1ms316 KiB
6Részben helyes1ms328 KiB
7Részben helyes1ms316 KiB
subtask36/10
8Részben helyes1ms316 KiB
9Részben helyes1ms316 KiB
10Részben helyes1ms400 KiB
11Részben helyes1ms316 KiB
12Részben helyes2ms500 KiB
subtask46/10
13Részben helyes1ms496 KiB
14Részben helyes1ms508 KiB
15Részben helyes1ms316 KiB
16Részben helyes1ms328 KiB
17Részben helyes1ms316 KiB
18Részben helyes1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva2ms320 KiB
22Elfogadva1ms316 KiB
subtask56/10
23Részben helyes1ms316 KiB
24Részben helyes1ms316 KiB
25Részben helyes1ms400 KiB
26Részben helyes1ms316 KiB
27Részben helyes2ms500 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms316 KiB
subtask66/10
33Részben helyes1ms496 KiB
34Részben helyes1ms508 KiB
35Részben helyes1ms316 KiB
36Részben helyes1ms328 KiB
37Részben helyes1ms316 KiB
38Részben helyes1ms316 KiB
39Részben helyes1ms316 KiB
40Részben helyes1ms400 KiB
41Részben helyes1ms316 KiB
42Részben helyes2ms500 KiB
43Részben helyes1ms316 KiB
44Elfogadva1ms316 KiB
45Elfogadva1ms316 KiB
46Elfogadva2ms320 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms316 KiB
56Elfogadva1ms316 KiB
57Elfogadva2ms316 KiB
subtask76/10
58Részben helyes1ms496 KiB
59Részben helyes1ms508 KiB
60Részben helyes1ms316 KiB
61Részben helyes1ms328 KiB
62Részben helyes1ms316 KiB
63Részben helyes1ms316 KiB
64Részben helyes1ms316 KiB
65Részben helyes1ms400 KiB
66Részben helyes1ms316 KiB
67Részben helyes2ms500 KiB
68Részben helyes1ms316 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva2ms320 KiB
72Elfogadva1ms316 KiB
73Elfogadva1ms316 KiB
74Elfogadva1ms316 KiB
75Elfogadva1ms316 KiB
76Elfogadva1ms316 KiB
77Elfogadva1ms316 KiB
78Elfogadva1ms316 KiB
79Elfogadva1ms316 KiB
80Elfogadva1ms316 KiB
81Elfogadva1ms316 KiB
82Elfogadva2ms316 KiB
83Részben helyes35ms1844 KiB
84Részben helyes35ms1844 KiB
85Részben helyes35ms2036 KiB
86Részben helyes35ms1816 KiB
87Részben helyes35ms2036 KiB
subtask812/20
88Részben helyes1ms496 KiB
89Részben helyes1ms508 KiB
90Részben helyes1ms316 KiB
91Részben helyes1ms328 KiB
92Részben helyes1ms316 KiB
93Részben helyes1ms316 KiB
94Részben helyes1ms316 KiB
95Részben helyes1ms400 KiB
96Részben helyes1ms316 KiB
97Részben helyes2ms500 KiB
98Részben helyes1ms316 KiB
99Elfogadva1ms316 KiB
100Elfogadva1ms316 KiB
101Elfogadva2ms320 KiB
102Elfogadva1ms316 KiB
103Elfogadva1ms316 KiB
104Elfogadva1ms316 KiB
105Elfogadva1ms316 KiB
106Elfogadva1ms316 KiB
107Elfogadva1ms316 KiB
108Elfogadva1ms316 KiB
109Elfogadva1ms316 KiB
110Elfogadva1ms316 KiB
111Elfogadva1ms316 KiB
112Elfogadva2ms316 KiB
113Részben helyes35ms1844 KiB
114Részben helyes35ms1844 KiB
115Részben helyes35ms2036 KiB
116Részben helyes35ms1816 KiB
117Részben helyes35ms2036 KiB
118Részben helyes68ms3356 KiB
119Részben helyes70ms3296 KiB
120Részben helyes70ms3260 KiB
121Részben helyes68ms3252 KiB
122Részben helyes70ms3368 KiB
123Részben helyes68ms3244 KiB
124Részben helyes70ms3248 KiB
125Részben helyes71ms3440 KiB
126Részben helyes70ms3252 KiB
127Részben helyes70ms3248 KiB