185392025-10-26 13:36:59szabelrMunkákcpp17Részben helyes 6/80148ms6968 KiB
// Munkak.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

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

struct Munka {
	int penz;
	int kod;
};
int main()
{
	int n, m,x,y,db=0;
	cin >> n >> m;
	map<int, Munka> munkak;
	for (int i = 1; i <= m; i++) {
		cin >> x >> y;
		munkak[x].penz = y;
		munkak[x].kod = i;
	}
	best[1] = munkak[1].penz;
	if (munkak[1].penz != 0)
		db++;
	//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;
				//cout << i << " ";
				db++;
			}
				
			
			else
				best[i] = best[i - 1];
			//cout << best[i] << " ";
				
		}else
			best[i] = best[i - 1];
	}
	cout << best[n];

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Részben helyes1ms316 KiB
2Hibás válasz89ms820 KiB
subtask26/10
3Részben helyes1ms508 KiB
4Részben helyes1ms500 KiB
5Részben helyes1ms316 KiB
6Részben helyes1ms316 KiB
7Részben helyes1ms508 KiB
subtask30/10
8Hibás válasz1ms316 KiB
9Részben helyes1ms316 KiB
10Részben helyes1ms316 KiB
11Részben helyes1ms316 KiB
12Részben helyes1ms316 KiB
subtask40/10
13Részben helyes1ms508 KiB
14Részben helyes1ms500 KiB
15Részben helyes1ms316 KiB
16Részben helyes1ms316 KiB
17Részben helyes1ms508 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz1ms500 KiB
20Hibás válasz1ms508 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms316 KiB
subtask50/10
23Hibás válasz1ms316 KiB
24Részben helyes1ms316 KiB
25Részben helyes1ms316 KiB
26Részben helyes1ms316 KiB
27Részben helyes1ms316 KiB
28Részben helyes2ms564 KiB
29Részben helyes2ms564 KiB
30Részben helyes3ms820 KiB
31Részben helyes3ms820 KiB
32Részben helyes3ms820 KiB
subtask60/10
33Részben helyes1ms508 KiB
34Részben helyes1ms500 KiB
35Részben helyes1ms316 KiB
36Részben helyes1ms316 KiB
37Részben helyes1ms508 KiB
38Hibás válasz1ms316 KiB
39Részben helyes1ms316 KiB
40Részben helyes1ms316 KiB
41Részben helyes1ms316 KiB
42Részben helyes1ms316 KiB
43Hibás válasz1ms316 KiB
44Hibás válasz1ms500 KiB
45Hibás válasz1ms508 KiB
46Hibás válasz1ms316 KiB
47Hibás válasz1ms316 KiB
48Részben helyes2ms564 KiB
49Részben helyes2ms564 KiB
50Részben helyes3ms820 KiB
51Részben helyes3ms820 KiB
52Részben helyes3ms820 KiB
53Részben helyes3ms1268 KiB
54Részben helyes3ms1076 KiB
55Részben helyes3ms824 KiB
56Részben helyes3ms1076 KiB
57Részben helyes3ms820 KiB
subtask70/10
58Részben helyes1ms508 KiB
59Részben helyes1ms500 KiB
60Részben helyes1ms316 KiB
61Részben helyes1ms316 KiB
62Részben helyes1ms508 KiB
63Hibás válasz1ms316 KiB
64Részben helyes1ms316 KiB
65Részben helyes1ms316 KiB
66Részben helyes1ms316 KiB
67Részben helyes1ms316 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms500 KiB
70Hibás válasz1ms508 KiB
71Hibás válasz1ms316 KiB
72Hibás válasz1ms316 KiB
73Részben helyes2ms564 KiB
74Részben helyes2ms564 KiB
75Részben helyes3ms820 KiB
76Részben helyes3ms820 KiB
77Részben helyes3ms820 KiB
78Részben helyes3ms1268 KiB
79Részben helyes3ms1076 KiB
80Részben helyes3ms824 KiB
81Részben helyes3ms1076 KiB
82Részben helyes3ms820 KiB
83Hibás válasz65ms3628 KiB
84Hibás válasz67ms3684 KiB
85Hibás válasz67ms3632 KiB
86Hibás válasz67ms3636 KiB
87Hibás válasz65ms3636 KiB
subtask80/20
88Részben helyes1ms508 KiB
89Részben helyes1ms500 KiB
90Részben helyes1ms316 KiB
91Részben helyes1ms316 KiB
92Részben helyes1ms508 KiB
93Hibás válasz1ms316 KiB
94Részben helyes1ms316 KiB
95Részben helyes1ms316 KiB
96Részben helyes1ms316 KiB
97Részben helyes1ms316 KiB
98Hibás válasz1ms316 KiB
99Hibás válasz1ms500 KiB
100Hibás válasz1ms508 KiB
101Hibás válasz1ms316 KiB
102Hibás válasz1ms316 KiB
103Részben helyes2ms564 KiB
104Részben helyes2ms564 KiB
105Részben helyes3ms820 KiB
106Részben helyes3ms820 KiB
107Részben helyes3ms820 KiB
108Részben helyes3ms1268 KiB
109Részben helyes3ms1076 KiB
110Részben helyes3ms824 KiB
111Részben helyes3ms1076 KiB
112Részben helyes3ms820 KiB
113Hibás válasz65ms3628 KiB
114Hibás válasz67ms3684 KiB
115Hibás válasz67ms3632 KiB
116Hibás válasz67ms3636 KiB
117Hibás válasz65ms3636 KiB
118Hibás válasz137ms6964 KiB
119Hibás válasz144ms6964 KiB
120Hibás válasz141ms6868 KiB
121Hibás válasz148ms6968 KiB
122Hibás válasz142ms6844 KiB
123Hibás válasz141ms6860 KiB
124Hibás válasz143ms6932 KiB
125Hibás válasz144ms6832 KiB
126Hibás válasz138ms6964 KiB
127Hibás válasz140ms6860 KiB