185332025-10-26 11:19:46szabelrMunkákcpp17Részben helyes 6/80145ms7220 KiB
// Munkak.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <map>
using namespace std;
struct Munka {
	int penz;
	int kod;
};
int main()
{
	int n, m,x,y;
	int best[100001]{ 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;
	//cout << best[1] << " ";
	for (int i = 2; i <= n; i++)
	{
			if (best[i - 2] + munkak[i].penz > best[i - 1])
				best[i] = best[i - 2] + munkak[i].penz;
			else
				best[i] = best[i - 1];
			
	}
	cout << best[n];

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Részben helyes1ms748 KiB
2Hibás válasz87ms1332 KiB
subtask26/10
3Részben helyes2ms564 KiB
4Részben helyes2ms564 KiB
5Részben helyes2ms760 KiB
6Részben helyes2ms564 KiB
7Részben helyes1ms564 KiB
subtask30/10
8Hibás válasz1ms568 KiB
9Részben helyes1ms564 KiB
10Részben helyes1ms564 KiB
11Részben helyes1ms564 KiB
12Részben helyes1ms564 KiB
subtask40/10
13Részben helyes2ms564 KiB
14Részben helyes2ms564 KiB
15Részben helyes2ms760 KiB
16Részben helyes2ms564 KiB
17Részben helyes1ms564 KiB
18Hibás válasz1ms568 KiB
19Hibás válasz1ms564 KiB
20Hibás válasz1ms768 KiB
21Hibás válasz1ms564 KiB
22Hibás válasz1ms564 KiB
subtask50/10
23Hibás válasz1ms568 KiB
24Részben helyes1ms564 KiB
25Részben helyes1ms564 KiB
26Részben helyes1ms564 KiB
27Részben helyes1ms564 KiB
28Részben helyes2ms1076 KiB
29Részben helyes2ms1080 KiB
30Részben helyes2ms1076 KiB
31Részben helyes3ms1076 KiB
32Részben helyes3ms1332 KiB
subtask60/10
33Részben helyes2ms564 KiB
34Részben helyes2ms564 KiB
35Részben helyes2ms760 KiB
36Részben helyes2ms564 KiB
37Részben helyes1ms564 KiB
38Hibás válasz1ms568 KiB
39Részben helyes1ms564 KiB
40Részben helyes1ms564 KiB
41Részben helyes1ms564 KiB
42Részben helyes1ms564 KiB
43Hibás válasz1ms568 KiB
44Hibás válasz1ms564 KiB
45Hibás válasz1ms768 KiB
46Hibás válasz1ms564 KiB
47Hibás válasz1ms564 KiB
48Részben helyes2ms1076 KiB
49Részben helyes2ms1080 KiB
50Részben helyes2ms1076 KiB
51Részben helyes3ms1076 KiB
52Részben helyes3ms1332 KiB
53Részben helyes3ms1332 KiB
54Részben helyes3ms1364 KiB
55Részben helyes3ms1332 KiB
56Részben helyes3ms1332 KiB
57Részben helyes3ms1332 KiB
subtask70/10
58Részben helyes2ms564 KiB
59Részben helyes2ms564 KiB
60Részben helyes2ms760 KiB
61Részben helyes2ms564 KiB
62Részben helyes1ms564 KiB
63Hibás válasz1ms568 KiB
64Részben helyes1ms564 KiB
65Részben helyes1ms564 KiB
66Részben helyes1ms564 KiB
67Részben helyes1ms564 KiB
68Hibás válasz1ms568 KiB
69Hibás válasz1ms564 KiB
70Hibás válasz1ms768 KiB
71Hibás válasz1ms564 KiB
72Hibás válasz1ms564 KiB
73Részben helyes2ms1076 KiB
74Részben helyes2ms1080 KiB
75Részben helyes2ms1076 KiB
76Részben helyes3ms1076 KiB
77Részben helyes3ms1332 KiB
78Részben helyes3ms1332 KiB
79Részben helyes3ms1364 KiB
80Részben helyes3ms1332 KiB
81Részben helyes3ms1332 KiB
82Részben helyes3ms1332 KiB
83Hibás válasz64ms3940 KiB
84Hibás válasz64ms3892 KiB
85Hibás válasz65ms3892 KiB
86Hibás válasz65ms3896 KiB
87Hibás válasz65ms3892 KiB
subtask80/20
88Részben helyes2ms564 KiB
89Részben helyes2ms564 KiB
90Részben helyes2ms760 KiB
91Részben helyes2ms564 KiB
92Részben helyes1ms564 KiB
93Hibás válasz1ms568 KiB
94Részben helyes1ms564 KiB
95Részben helyes1ms564 KiB
96Részben helyes1ms564 KiB
97Részben helyes1ms564 KiB
98Hibás válasz1ms568 KiB
99Hibás válasz1ms564 KiB
100Hibás válasz1ms768 KiB
101Hibás válasz1ms564 KiB
102Hibás válasz1ms564 KiB
103Részben helyes2ms1076 KiB
104Részben helyes2ms1080 KiB
105Részben helyes2ms1076 KiB
106Részben helyes3ms1076 KiB
107Részben helyes3ms1332 KiB
108Részben helyes3ms1332 KiB
109Részben helyes3ms1364 KiB
110Részben helyes3ms1332 KiB
111Részben helyes3ms1332 KiB
112Részben helyes3ms1332 KiB
113Hibás válasz64ms3940 KiB
114Hibás válasz64ms3892 KiB
115Hibás válasz65ms3892 KiB
116Hibás válasz65ms3896 KiB
117Hibás válasz65ms3892 KiB
118Hibás válasz144ms7220 KiB
119Hibás válasz143ms6964 KiB
120Hibás válasz135ms6964 KiB
121Hibás válasz143ms6964 KiB
122Hibás válasz136ms6824 KiB
123Hibás válasz143ms6808 KiB
124Hibás válasz138ms6892 KiB
125Hibás válasz145ms6964 KiB
126Hibás válasz136ms6964 KiB
127Hibás válasz137ms6964 KiB