201732026-01-03 19:33:45hunzombiMunkákpython3Runtime error 0/8016ms3120 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    vector<int> prev(n + 1, -1), val(n + 1, 0);

    for (int i=0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        u--;
        if (v > val[u]) {
            val[u] = v;
        }
    }

    int idx = 0;
    if (val[0] > val[1]) {
        val[1] = val[0];
        prev[1] = 0;
    } else {
        idx = 1;
    }


    for (int i=2; i <= n; i++) {
        if (val[i - 1] > val[i - 2] + val[i]) {
            val[i] = val[i - 1];
            prev[i] = i - 1;
        } else {
            val[i] += val[i - 2];
            prev[i] = i - 2;
        }
        if (val[idx] < val[i]) {
            idx = i;
        }
    }

    cout << val[idx] << ' ';

    vector<int> ans(0);

    while (idx > 0) {
        if (prev[idx] != idx + 1) {
            ans.push_back(idx + 1);
        }
        idx = prev[idx];
    }

    cout << ans.size() << '\n';

    sort(ans.begin(), ans.end());

    for (int x : ans) {
        cout << x << ' ';
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Runtime error16ms2868 KiB
2Runtime error16ms2868 KiB
subtask20/10
3Runtime error16ms2872 KiB
4Runtime error14ms2868 KiB
5Runtime error16ms2868 KiB
6Runtime error14ms2868 KiB
7Runtime error16ms3044 KiB
subtask30/10
8Runtime error16ms2880 KiB
9Runtime error16ms2868 KiB
10Runtime error14ms2864 KiB
11Runtime error16ms2892 KiB
12Runtime error16ms2892 KiB
subtask40/10
13Runtime error16ms2872 KiB
14Runtime error14ms2868 KiB
15Runtime error16ms2868 KiB
16Runtime error14ms2868 KiB
17Runtime error16ms3044 KiB
18Runtime error14ms2868 KiB
19Runtime error14ms2868 KiB
20Runtime error16ms3064 KiB
21Runtime error14ms2868 KiB
22Runtime error16ms3044 KiB
subtask50/10
23Runtime error16ms2880 KiB
24Runtime error16ms2868 KiB
25Runtime error14ms2864 KiB
26Runtime error16ms2892 KiB
27Runtime error16ms2892 KiB
28Runtime error16ms3080 KiB
29Runtime error14ms2836 KiB
30Runtime error14ms2868 KiB
31Runtime error14ms2956 KiB
32Runtime error16ms2952 KiB
subtask60/10
33Runtime error16ms2872 KiB
34Runtime error14ms2868 KiB
35Runtime error16ms2868 KiB
36Runtime error14ms2868 KiB
37Runtime error16ms3044 KiB
38Runtime error16ms2880 KiB
39Runtime error16ms2868 KiB
40Runtime error14ms2864 KiB
41Runtime error16ms2892 KiB
42Runtime error16ms2892 KiB
43Runtime error14ms2868 KiB
44Runtime error14ms2868 KiB
45Runtime error16ms3064 KiB
46Runtime error14ms2868 KiB
47Runtime error16ms3044 KiB
48Runtime error16ms3080 KiB
49Runtime error14ms2836 KiB
50Runtime error14ms2868 KiB
51Runtime error14ms2956 KiB
52Runtime error16ms2952 KiB
53Runtime error14ms2864 KiB
54Runtime error16ms2868 KiB
55Runtime error16ms3068 KiB
56Runtime error14ms2888 KiB
57Runtime error14ms2956 KiB
subtask70/10
58Runtime error16ms2872 KiB
59Runtime error14ms2868 KiB
60Runtime error16ms2868 KiB
61Runtime error14ms2868 KiB
62Runtime error16ms3044 KiB
63Runtime error16ms2880 KiB
64Runtime error16ms2868 KiB
65Runtime error14ms2864 KiB
66Runtime error16ms2892 KiB
67Runtime error16ms2892 KiB
68Runtime error14ms2868 KiB
69Runtime error14ms2868 KiB
70Runtime error16ms3064 KiB
71Runtime error14ms2868 KiB
72Runtime error16ms3044 KiB
73Runtime error16ms3080 KiB
74Runtime error14ms2836 KiB
75Runtime error14ms2868 KiB
76Runtime error14ms2956 KiB
77Runtime error16ms2952 KiB
78Runtime error14ms2864 KiB
79Runtime error16ms2868 KiB
80Runtime error16ms3068 KiB
81Runtime error14ms2888 KiB
82Runtime error14ms2956 KiB
83Runtime error14ms2868 KiB
84Runtime error16ms2868 KiB
85Runtime error14ms2868 KiB
86Runtime error14ms2868 KiB
87Runtime error16ms3032 KiB
subtask80/20
88Runtime error16ms2872 KiB
89Runtime error14ms2868 KiB
90Runtime error16ms2868 KiB
91Runtime error14ms2868 KiB
92Runtime error16ms3044 KiB
93Runtime error16ms2880 KiB
94Runtime error16ms2868 KiB
95Runtime error14ms2864 KiB
96Runtime error16ms2892 KiB
97Runtime error16ms2892 KiB
98Runtime error14ms2868 KiB
99Runtime error14ms2868 KiB
100Runtime error16ms3064 KiB
101Runtime error14ms2868 KiB
102Runtime error16ms3044 KiB
103Runtime error16ms3080 KiB
104Runtime error14ms2836 KiB
105Runtime error14ms2868 KiB
106Runtime error14ms2956 KiB
107Runtime error16ms2952 KiB
108Runtime error14ms2864 KiB
109Runtime error16ms2868 KiB
110Runtime error16ms3068 KiB
111Runtime error14ms2888 KiB
112Runtime error14ms2956 KiB
113Runtime error14ms2868 KiB
114Runtime error16ms2868 KiB
115Runtime error14ms2868 KiB
116Runtime error14ms2868 KiB
117Runtime error16ms3032 KiB
118Runtime error16ms2868 KiB
119Runtime error16ms3008 KiB
120Runtime error14ms2952 KiB
121Runtime error14ms2868 KiB
122Runtime error16ms3032 KiB
123Runtime error16ms2868 KiB
124Runtime error16ms3120 KiB
125Runtime error16ms2916 KiB
126Runtime error14ms2932 KiB
127Runtime error16ms2860 KiB