185452025-10-26 14:08:27szabelrMunkákcpp17Részben helyes 10/80168ms7272 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.empty())
					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
1Elfogadva1ms316 KiB
2Részben helyes86ms1076 KiB
subtask210/10
3Elfogadva1ms500 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms504 KiB
7Elfogadva1ms316 KiB
subtask30/10
8Futási hiba1ms316 KiB
9Futási hiba1ms316 KiB
10Részben helyes1ms316 KiB
11Futási hiba1ms408 KiB
12Futási hiba1ms316 KiB
subtask40/10
13Elfogadva1ms500 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms504 KiB
17Elfogadva1ms316 KiB
18Futási hiba1ms316 KiB
19Részben helyes1ms316 KiB
20Részben helyes1ms316 KiB
21Részben helyes1ms512 KiB
22Részben helyes1ms316 KiB
subtask50/10
23Futási hiba1ms316 KiB
24Futási hiba1ms316 KiB
25Részben helyes1ms316 KiB
26Futási hiba1ms408 KiB
27Futási hiba1ms316 KiB
28Futási hiba1ms512 KiB
29Futási hiba1ms316 KiB
30Futási hiba1ms564 KiB
31Futási hiba1ms316 KiB
32Futási hiba1ms508 KiB
subtask60/10
33Elfogadva1ms500 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms504 KiB
37Elfogadva1ms316 KiB
38Futási hiba1ms316 KiB
39Futási hiba1ms316 KiB
40Részben helyes1ms316 KiB
41Futási hiba1ms408 KiB
42Futási hiba1ms316 KiB
43Futási hiba1ms316 KiB
44Részben helyes1ms316 KiB
45Részben helyes1ms316 KiB
46Részben helyes1ms512 KiB
47Részben helyes1ms316 KiB
48Futási hiba1ms512 KiB
49Futási hiba1ms316 KiB
50Futási hiba1ms564 KiB
51Futási hiba1ms316 KiB
52Futási hiba1ms508 KiB
53Futási hiba1ms500 KiB
54Futási hiba2ms316 KiB
55Futási hiba1ms316 KiB
56Futási hiba1ms500 KiB
57Futási hiba1ms508 KiB
subtask70/10
58Elfogadva1ms500 KiB
59Elfogadva1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms504 KiB
62Elfogadva1ms316 KiB
63Futási hiba1ms316 KiB
64Futási hiba1ms316 KiB
65Részben helyes1ms316 KiB
66Futási hiba1ms408 KiB
67Futási hiba1ms316 KiB
68Futási hiba1ms316 KiB
69Részben helyes1ms316 KiB
70Részben helyes1ms316 KiB
71Részben helyes1ms512 KiB
72Részben helyes1ms316 KiB
73Futási hiba1ms512 KiB
74Futási hiba1ms316 KiB
75Futási hiba1ms564 KiB
76Futási hiba1ms316 KiB
77Futási hiba1ms508 KiB
78Futási hiba1ms500 KiB
79Futási hiba2ms316 KiB
80Futási hiba1ms316 KiB
81Futási hiba1ms500 KiB
82Futási hiba1ms508 KiB
83Részben helyes79ms3660 KiB
84Futási hiba57ms2364 KiB
85Részben helyes78ms3724 KiB
86Részben helyes78ms3896 KiB
87Részben helyes78ms3892 KiB
subtask80/20
88Elfogadva1ms500 KiB
89Elfogadva1ms316 KiB
90Elfogadva1ms316 KiB
91Elfogadva1ms504 KiB
92Elfogadva1ms316 KiB
93Futási hiba1ms316 KiB
94Futási hiba1ms316 KiB
95Részben helyes1ms316 KiB
96Futási hiba1ms408 KiB
97Futási hiba1ms316 KiB
98Futási hiba1ms316 KiB
99Részben helyes1ms316 KiB
100Részben helyes1ms316 KiB
101Részben helyes1ms512 KiB
102Részben helyes1ms316 KiB
103Futási hiba1ms512 KiB
104Futási hiba1ms316 KiB
105Futási hiba1ms564 KiB
106Futási hiba1ms316 KiB
107Futási hiba1ms508 KiB
108Futási hiba1ms500 KiB
109Futási hiba2ms316 KiB
110Futási hiba1ms316 KiB
111Futási hiba1ms500 KiB
112Futási hiba1ms508 KiB
113Részben helyes79ms3660 KiB
114Futási hiba57ms2364 KiB
115Részben helyes78ms3724 KiB
116Részben helyes78ms3896 KiB
117Részben helyes78ms3892 KiB
118Részben helyes160ms7220 KiB
119Futási hiba120ms4404 KiB
120Futási hiba119ms4416 KiB
121Futási hiba119ms4236 KiB
122Részben helyes164ms7272 KiB
123Részben helyes166ms7220 KiB
124Futási hiba123ms4400 KiB
125Részben helyes159ms7220 KiB
126Részben helyes159ms7220 KiB
127Részben helyes168ms7220 KiB