192702025-12-03 15:14:20ercseferencMunkákcpp17Runtime error 50/80129ms65536 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m; cin>>n>>m;
    vector<int>a(n+1),c(n+1);
    for(int i=0; i<m; i++){
        int x,y; cin>>x>>y;
        if(a[x]<y){a[x]=y; c[x]=i+1;}}
    vector<int>s(n+1); s[1]=a[1];
    vector<vector<int>>b(n+1);
    if(c[1]!=0)b[1].push_back(c[1]);
    for(int i=2; i<=n; i++){
        if(s[i-1]<s[i-2]+a[i]){
            s[i]=s[i-2]+a[i]; b[i]=b[i-2];
            b[i].push_back(c[i]);}
        else{
            s[i]=s[i-1]; b[i]=b[i-1];}
        b[i-2].clear();}
    cout<<s[n]<<" "<<b[n].size()<<endl;
    for(int i:b[n])cout<<i<<" ";
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Runtime error111ms65536 KiB
subtask210/10
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms508 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask310/10
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms508 KiB
subtask410/10
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms508 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms524 KiB
20Accepted1ms316 KiB
21Accepted1ms508 KiB
22Accepted1ms316 KiB
subtask510/10
23Accepted1ms316 KiB
24Accepted1ms316 KiB
25Accepted1ms316 KiB
26Accepted1ms316 KiB
27Accepted1ms508 KiB
28Accepted2ms564 KiB
29Accepted2ms820 KiB
30Accepted2ms820 KiB
31Accepted2ms820 KiB
32Accepted2ms1076 KiB
subtask610/10
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Accepted1ms508 KiB
36Accepted1ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms316 KiB
39Accepted1ms316 KiB
40Accepted1ms316 KiB
41Accepted1ms316 KiB
42Accepted1ms508 KiB
43Accepted1ms316 KiB
44Accepted1ms524 KiB
45Accepted1ms316 KiB
46Accepted1ms508 KiB
47Accepted1ms316 KiB
48Accepted2ms564 KiB
49Accepted2ms820 KiB
50Accepted2ms820 KiB
51Accepted2ms820 KiB
52Accepted2ms1076 KiB
53Accepted4ms3064 KiB
54Accepted4ms2980 KiB
55Accepted3ms2792 KiB
56Accepted4ms2800 KiB
57Accepted4ms2868 KiB
subtask70/10
58Accepted1ms316 KiB
59Accepted1ms316 KiB
60Accepted1ms508 KiB
61Accepted1ms316 KiB
62Accepted1ms316 KiB
63Accepted1ms316 KiB
64Accepted1ms316 KiB
65Accepted1ms316 KiB
66Accepted1ms316 KiB
67Accepted1ms508 KiB
68Accepted1ms316 KiB
69Accepted1ms524 KiB
70Accepted1ms316 KiB
71Accepted1ms508 KiB
72Accepted1ms316 KiB
73Accepted2ms564 KiB
74Accepted2ms820 KiB
75Accepted2ms820 KiB
76Accepted2ms820 KiB
77Accepted2ms1076 KiB
78Accepted4ms3064 KiB
79Accepted4ms2980 KiB
80Accepted3ms2792 KiB
81Accepted4ms2800 KiB
82Accepted4ms2868 KiB
83Runtime error94ms65536 KiB
84Runtime error86ms65536 KiB
85Runtime error86ms65536 KiB
86Runtime error97ms65536 KiB
87Runtime error96ms65536 KiB
subtask80/20
88Accepted1ms316 KiB
89Accepted1ms316 KiB
90Accepted1ms508 KiB
91Accepted1ms316 KiB
92Accepted1ms316 KiB
93Accepted1ms316 KiB
94Accepted1ms316 KiB
95Accepted1ms316 KiB
96Accepted1ms316 KiB
97Accepted1ms508 KiB
98Accepted1ms316 KiB
99Accepted1ms524 KiB
100Accepted1ms316 KiB
101Accepted1ms508 KiB
102Accepted1ms316 KiB
103Accepted2ms564 KiB
104Accepted2ms820 KiB
105Accepted2ms820 KiB
106Accepted2ms820 KiB
107Accepted2ms1076 KiB
108Accepted4ms3064 KiB
109Accepted4ms2980 KiB
110Accepted3ms2792 KiB
111Accepted4ms2800 KiB
112Accepted4ms2868 KiB
113Runtime error94ms65536 KiB
114Runtime error86ms65536 KiB
115Runtime error86ms65536 KiB
116Runtime error97ms65536 KiB
117Runtime error96ms65536 KiB
118Runtime error128ms65536 KiB
119Runtime error116ms65536 KiB
120Runtime error118ms65536 KiB
121Runtime error127ms65536 KiB
122Runtime error129ms65536 KiB
123Runtime error118ms65536 KiB
124Runtime error127ms65536 KiB
125Runtime error115ms65536 KiB
126Runtime error128ms65536 KiB
127Runtime error127ms65536 KiB