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

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