185432025-10-26 14:05:44szabelrMunkákcpp17Partially correct 10/80175ms7224 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)
					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
1Accepted1ms316 KiB
2Partially correct83ms1076 KiB
subtask210/10
3Accepted1ms316 KiB
4Accepted2ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask30/10
8Runtime error1ms316 KiB
9Runtime error1ms316 KiB
10Partially correct1ms508 KiB
11Runtime error1ms560 KiB
12Runtime error1ms316 KiB
subtask40/10
13Accepted1ms316 KiB
14Accepted2ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
18Runtime error1ms512 KiB
19Partially correct1ms316 KiB
20Partially correct1ms316 KiB
21Partially correct1ms316 KiB
22Partially correct1ms316 KiB
subtask50/10
23Runtime error1ms316 KiB
24Runtime error1ms316 KiB
25Partially correct1ms508 KiB
26Runtime error1ms560 KiB
27Runtime error1ms316 KiB
28Runtime error1ms316 KiB
29Runtime error1ms508 KiB
30Runtime error1ms316 KiB
31Runtime error1ms512 KiB
32Runtime error1ms512 KiB
subtask60/10
33Accepted1ms316 KiB
34Accepted2ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms316 KiB
38Runtime error1ms316 KiB
39Runtime error1ms316 KiB
40Partially correct1ms508 KiB
41Runtime error1ms560 KiB
42Runtime error1ms316 KiB
43Runtime error1ms512 KiB
44Partially correct1ms316 KiB
45Partially correct1ms316 KiB
46Partially correct1ms316 KiB
47Partially correct1ms316 KiB
48Runtime error1ms316 KiB
49Runtime error1ms508 KiB
50Runtime error1ms316 KiB
51Runtime error1ms512 KiB
52Runtime error1ms512 KiB
53Runtime error1ms316 KiB
54Runtime error2ms564 KiB
55Runtime error1ms316 KiB
56Runtime error2ms428 KiB
57Runtime error1ms316 KiB
subtask70/10
58Accepted1ms316 KiB
59Accepted2ms316 KiB
60Accepted1ms316 KiB
61Accepted1ms316 KiB
62Accepted1ms316 KiB
63Runtime error1ms316 KiB
64Runtime error1ms316 KiB
65Partially correct1ms508 KiB
66Runtime error1ms560 KiB
67Runtime error1ms316 KiB
68Runtime error1ms512 KiB
69Partially correct1ms316 KiB
70Partially correct1ms316 KiB
71Partially correct1ms316 KiB
72Partially correct1ms316 KiB
73Runtime error1ms316 KiB
74Runtime error1ms508 KiB
75Runtime error1ms316 KiB
76Runtime error1ms512 KiB
77Runtime error1ms512 KiB
78Runtime error1ms316 KiB
79Runtime error2ms564 KiB
80Runtime error1ms316 KiB
81Runtime error2ms428 KiB
82Runtime error1ms316 KiB
83Partially correct82ms3636 KiB
84Runtime error57ms2356 KiB
85Partially correct81ms3748 KiB
86Partially correct81ms3888 KiB
87Partially correct76ms3892 KiB
subtask80/20
88Accepted1ms316 KiB
89Accepted2ms316 KiB
90Accepted1ms316 KiB
91Accepted1ms316 KiB
92Accepted1ms316 KiB
93Runtime error1ms316 KiB
94Runtime error1ms316 KiB
95Partially correct1ms508 KiB
96Runtime error1ms560 KiB
97Runtime error1ms316 KiB
98Runtime error1ms512 KiB
99Partially correct1ms316 KiB
100Partially correct1ms316 KiB
101Partially correct1ms316 KiB
102Partially correct1ms316 KiB
103Runtime error1ms316 KiB
104Runtime error1ms508 KiB
105Runtime error1ms316 KiB
106Runtime error1ms512 KiB
107Runtime error1ms512 KiB
108Runtime error1ms316 KiB
109Runtime error2ms564 KiB
110Runtime error1ms316 KiB
111Runtime error2ms428 KiB
112Runtime error1ms316 KiB
113Partially correct82ms3636 KiB
114Runtime error57ms2356 KiB
115Partially correct81ms3748 KiB
116Partially correct81ms3888 KiB
117Partially correct76ms3892 KiB
118Partially correct158ms7160 KiB
119Runtime error119ms4404 KiB
120Runtime error118ms4404 KiB
121Runtime error119ms4288 KiB
122Partially correct162ms7216 KiB
123Partially correct157ms7220 KiB
124Runtime error119ms4240 KiB
125Partially correct175ms7220 KiB
126Partially correct159ms7188 KiB
127Partially correct158ms7224 KiB