185442025-10-26 14:07:44szabelrMunkákcpp17Részben helyes 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<<" ";
	}

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms500 KiB
2Részben helyes86ms1076 KiB
subtask210/10
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms508 KiB
subtask30/10
8Futási hiba1ms508 KiB
9Futási hiba1ms316 KiB
10Részben helyes1ms316 KiB
11Futási hiba1ms316 KiB
12Futási hiba1ms316 KiB
subtask40/10
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms508 KiB
18Futási hiba1ms316 KiB
19Részben helyes1ms316 KiB
20Részben helyes1ms508 KiB
21Részben helyes1ms508 KiB
22Részben helyes1ms316 KiB
subtask50/10
23Futási hiba1ms508 KiB
24Futási hiba1ms316 KiB
25Részben helyes1ms316 KiB
26Futási hiba1ms316 KiB
27Futási hiba1ms316 KiB
28Futási hiba1ms508 KiB
29Futási hiba1ms316 KiB
30Futási hiba1ms316 KiB
31Futási hiba1ms316 KiB
32Futási hiba1ms512 KiB
subtask60/10
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms508 KiB
38Futási hiba1ms508 KiB
39Futási hiba1ms316 KiB
40Részben helyes1ms316 KiB
41Futási hiba1ms316 KiB
42Futási hiba1ms316 KiB
43Futási hiba1ms316 KiB
44Részben helyes1ms316 KiB
45Részben helyes1ms508 KiB
46Részben helyes1ms508 KiB
47Részben helyes1ms316 KiB
48Futási hiba1ms508 KiB
49Futási hiba1ms316 KiB
50Futási hiba1ms316 KiB
51Futási hiba1ms316 KiB
52Futási hiba1ms512 KiB
53Futási hiba2ms316 KiB
54Futási hiba2ms316 KiB
55Futási hiba1ms508 KiB
56Futási hiba1ms424 KiB
57Futási hiba1ms316 KiB
subtask70/10
58Elfogadva1ms316 KiB
59Elfogadva1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms508 KiB
63Futási hiba1ms508 KiB
64Futási hiba1ms316 KiB
65Részben helyes1ms316 KiB
66Futási hiba1ms316 KiB
67Futási hiba1ms316 KiB
68Futási hiba1ms316 KiB
69Részben helyes1ms316 KiB
70Részben helyes1ms508 KiB
71Részben helyes1ms508 KiB
72Részben helyes1ms316 KiB
73Futási hiba1ms508 KiB
74Futási hiba1ms316 KiB
75Futási hiba1ms316 KiB
76Futási hiba1ms316 KiB
77Futási hiba1ms512 KiB
78Futási hiba2ms316 KiB
79Futási hiba2ms316 KiB
80Futási hiba1ms508 KiB
81Futási hiba1ms424 KiB
82Futási hiba1ms316 KiB
83Részben helyes78ms3892 KiB
84Futási hiba57ms2300 KiB
85Részben helyes79ms3892 KiB
86Részben helyes78ms3704 KiB
87Részben helyes78ms3636 KiB
subtask80/20
88Elfogadva1ms316 KiB
89Elfogadva1ms316 KiB
90Elfogadva1ms316 KiB
91Elfogadva1ms316 KiB
92Elfogadva1ms508 KiB
93Futási hiba1ms508 KiB
94Futási hiba1ms316 KiB
95Részben helyes1ms316 KiB
96Futási hiba1ms316 KiB
97Futási hiba1ms316 KiB
98Futási hiba1ms316 KiB
99Részben helyes1ms316 KiB
100Részben helyes1ms508 KiB
101Részben helyes1ms508 KiB
102Részben helyes1ms316 KiB
103Futási hiba1ms508 KiB
104Futási hiba1ms316 KiB
105Futási hiba1ms316 KiB
106Futási hiba1ms316 KiB
107Futási hiba1ms512 KiB
108Futási hiba2ms316 KiB
109Futási hiba2ms316 KiB
110Futási hiba1ms508 KiB
111Futási hiba1ms424 KiB
112Futási hiba1ms316 KiB
113Részben helyes78ms3892 KiB
114Futási hiba57ms2300 KiB
115Részben helyes79ms3892 KiB
116Részben helyes78ms3704 KiB
117Részben helyes78ms3636 KiB
118Részben helyes166ms7176 KiB
119Futási hiba119ms4404 KiB
120Futási hiba120ms4404 KiB
121Futási hiba119ms4404 KiB
122Részben helyes174ms7220 KiB
123Részben helyes165ms7212 KiB
124Futási hiba119ms4408 KiB
125Részben helyes187ms7360 KiB
126Részben helyes187ms7220 KiB
127Részben helyes160ms7220 KiB