185442025-10-26 14:07:44szabelrMunkákcpp17Partially correct 10/80187ms7360 KiB
// Munkak.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <map>
#include <vector>
using namespace std;
int best[100001]{ 0 };
vector<int>v;

struct Munka {
	int penz;
	int kod;
};
int main()
{
	int n, m,x,y,jok;
	cin >> n >> m;
	map<int, Munka> munkak;
	for (int i = 1; i <= m; i++) {
		cin >> x >> y;
		if (y > munkak[x].penz)
		{
			munkak[x].penz = y;
			munkak[x].kod = i;
		}
		
	}
	best[1] = munkak[1].penz;
	if (munkak[1].penz != 0)
		v.push_back(1);
	//cout << best[1] << " ";
	for (int i = 2; i <= n; i++)
	{
		if (munkak[i].penz != 0) {
			if (best[i - 2] + munkak[i].penz > best[i - 1]) {
				best[i] = best[i - 2] + munkak[i].penz;
				if(v.back() == i - 1 and v.size()!=0)
					v.pop_back();					
				v.push_back(i);
			}
				
			
			else {
				best[i] = best[i - 1];
			}
								
		}else
			best[i] = best[i - 1];
	}
	cout << best[n] << " "<<v.size()<<endl;
	for (int i = 0; i <= v.size()-1; i++) {
		cout << munkak[v[i]].kod<<" ";
	}

}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms500 KiB
2Partially correct86ms1076 KiB
subtask210/10
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms508 KiB
subtask30/10
8Runtime error1ms508 KiB
9Runtime error1ms316 KiB
10Partially correct1ms316 KiB
11Runtime error1ms316 KiB
12Runtime error1ms316 KiB
subtask40/10
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted1ms508 KiB
18Runtime error1ms316 KiB
19Partially correct1ms316 KiB
20Partially correct1ms508 KiB
21Partially correct1ms508 KiB
22Partially correct1ms316 KiB
subtask50/10
23Runtime error1ms508 KiB
24Runtime error1ms316 KiB
25Partially correct1ms316 KiB
26Runtime error1ms316 KiB
27Runtime error1ms316 KiB
28Runtime error1ms508 KiB
29Runtime error1ms316 KiB
30Runtime error1ms316 KiB
31Runtime error1ms316 KiB
32Runtime error1ms512 KiB
subtask60/10
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms508 KiB
38Runtime error1ms508 KiB
39Runtime error1ms316 KiB
40Partially correct1ms316 KiB
41Runtime error1ms316 KiB
42Runtime error1ms316 KiB
43Runtime error1ms316 KiB
44Partially correct1ms316 KiB
45Partially correct1ms508 KiB
46Partially correct1ms508 KiB
47Partially correct1ms316 KiB
48Runtime error1ms508 KiB
49Runtime error1ms316 KiB
50Runtime error1ms316 KiB
51Runtime error1ms316 KiB
52Runtime error1ms512 KiB
53Runtime error2ms316 KiB
54Runtime error2ms316 KiB
55Runtime error1ms508 KiB
56Runtime error1ms424 KiB
57Runtime error1ms316 KiB
subtask70/10
58Accepted1ms316 KiB
59Accepted1ms316 KiB
60Accepted1ms316 KiB
61Accepted1ms316 KiB
62Accepted1ms508 KiB
63Runtime error1ms508 KiB
64Runtime error1ms316 KiB
65Partially correct1ms316 KiB
66Runtime error1ms316 KiB
67Runtime error1ms316 KiB
68Runtime error1ms316 KiB
69Partially correct1ms316 KiB
70Partially correct1ms508 KiB
71Partially correct1ms508 KiB
72Partially correct1ms316 KiB
73Runtime error1ms508 KiB
74Runtime error1ms316 KiB
75Runtime error1ms316 KiB
76Runtime error1ms316 KiB
77Runtime error1ms512 KiB
78Runtime error2ms316 KiB
79Runtime error2ms316 KiB
80Runtime error1ms508 KiB
81Runtime error1ms424 KiB
82Runtime error1ms316 KiB
83Partially correct78ms3892 KiB
84Runtime error57ms2300 KiB
85Partially correct79ms3892 KiB
86Partially correct78ms3704 KiB
87Partially correct78ms3636 KiB
subtask80/20
88Accepted1ms316 KiB
89Accepted1ms316 KiB
90Accepted1ms316 KiB
91Accepted1ms316 KiB
92Accepted1ms508 KiB
93Runtime error1ms508 KiB
94Runtime error1ms316 KiB
95Partially correct1ms316 KiB
96Runtime error1ms316 KiB
97Runtime error1ms316 KiB
98Runtime error1ms316 KiB
99Partially correct1ms316 KiB
100Partially correct1ms508 KiB
101Partially correct1ms508 KiB
102Partially correct1ms316 KiB
103Runtime error1ms508 KiB
104Runtime error1ms316 KiB
105Runtime error1ms316 KiB
106Runtime error1ms316 KiB
107Runtime error1ms512 KiB
108Runtime error2ms316 KiB
109Runtime error2ms316 KiB
110Runtime error1ms508 KiB
111Runtime error1ms424 KiB
112Runtime error1ms316 KiB
113Partially correct78ms3892 KiB
114Runtime error57ms2300 KiB
115Partially correct79ms3892 KiB
116Partially correct78ms3704 KiB
117Partially correct78ms3636 KiB
118Partially correct166ms7176 KiB
119Runtime error119ms4404 KiB
120Runtime error120ms4404 KiB
121Runtime error119ms4404 KiB
122Partially correct174ms7220 KiB
123Partially correct165ms7212 KiB
124Runtime error119ms4408 KiB
125Partially correct187ms7360 KiB
126Partially correct187ms7220 KiB
127Partially correct160ms7220 KiB