185392025-10-26 13:36:59szabelrMunkákcpp17Partially correct 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];

}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Partially correct1ms316 KiB
2Wrong answer89ms820 KiB
subtask26/10
3Partially correct1ms508 KiB
4Partially correct1ms500 KiB
5Partially correct1ms316 KiB
6Partially correct1ms316 KiB
7Partially correct1ms508 KiB
subtask30/10
8Wrong answer1ms316 KiB
9Partially correct1ms316 KiB
10Partially correct1ms316 KiB
11Partially correct1ms316 KiB
12Partially correct1ms316 KiB
subtask40/10
13Partially correct1ms508 KiB
14Partially correct1ms500 KiB
15Partially correct1ms316 KiB
16Partially correct1ms316 KiB
17Partially correct1ms508 KiB
18Wrong answer1ms316 KiB
19Wrong answer1ms500 KiB
20Wrong answer1ms508 KiB
21Wrong answer1ms316 KiB
22Wrong answer1ms316 KiB
subtask50/10
23Wrong answer1ms316 KiB
24Partially correct1ms316 KiB
25Partially correct1ms316 KiB
26Partially correct1ms316 KiB
27Partially correct1ms316 KiB
28Partially correct2ms564 KiB
29Partially correct2ms564 KiB
30Partially correct3ms820 KiB
31Partially correct3ms820 KiB
32Partially correct3ms820 KiB
subtask60/10
33Partially correct1ms508 KiB
34Partially correct1ms500 KiB
35Partially correct1ms316 KiB
36Partially correct1ms316 KiB
37Partially correct1ms508 KiB
38Wrong answer1ms316 KiB
39Partially correct1ms316 KiB
40Partially correct1ms316 KiB
41Partially correct1ms316 KiB
42Partially correct1ms316 KiB
43Wrong answer1ms316 KiB
44Wrong answer1ms500 KiB
45Wrong answer1ms508 KiB
46Wrong answer1ms316 KiB
47Wrong answer1ms316 KiB
48Partially correct2ms564 KiB
49Partially correct2ms564 KiB
50Partially correct3ms820 KiB
51Partially correct3ms820 KiB
52Partially correct3ms820 KiB
53Partially correct3ms1268 KiB
54Partially correct3ms1076 KiB
55Partially correct3ms824 KiB
56Partially correct3ms1076 KiB
57Partially correct3ms820 KiB
subtask70/10
58Partially correct1ms508 KiB
59Partially correct1ms500 KiB
60Partially correct1ms316 KiB
61Partially correct1ms316 KiB
62Partially correct1ms508 KiB
63Wrong answer1ms316 KiB
64Partially correct1ms316 KiB
65Partially correct1ms316 KiB
66Partially correct1ms316 KiB
67Partially correct1ms316 KiB
68Wrong answer1ms316 KiB
69Wrong answer1ms500 KiB
70Wrong answer1ms508 KiB
71Wrong answer1ms316 KiB
72Wrong answer1ms316 KiB
73Partially correct2ms564 KiB
74Partially correct2ms564 KiB
75Partially correct3ms820 KiB
76Partially correct3ms820 KiB
77Partially correct3ms820 KiB
78Partially correct3ms1268 KiB
79Partially correct3ms1076 KiB
80Partially correct3ms824 KiB
81Partially correct3ms1076 KiB
82Partially correct3ms820 KiB
83Wrong answer65ms3628 KiB
84Wrong answer67ms3684 KiB
85Wrong answer67ms3632 KiB
86Wrong answer67ms3636 KiB
87Wrong answer65ms3636 KiB
subtask80/20
88Partially correct1ms508 KiB
89Partially correct1ms500 KiB
90Partially correct1ms316 KiB
91Partially correct1ms316 KiB
92Partially correct1ms508 KiB
93Wrong answer1ms316 KiB
94Partially correct1ms316 KiB
95Partially correct1ms316 KiB
96Partially correct1ms316 KiB
97Partially correct1ms316 KiB
98Wrong answer1ms316 KiB
99Wrong answer1ms500 KiB
100Wrong answer1ms508 KiB
101Wrong answer1ms316 KiB
102Wrong answer1ms316 KiB
103Partially correct2ms564 KiB
104Partially correct2ms564 KiB
105Partially correct3ms820 KiB
106Partially correct3ms820 KiB
107Partially correct3ms820 KiB
108Partially correct3ms1268 KiB
109Partially correct3ms1076 KiB
110Partially correct3ms824 KiB
111Partially correct3ms1076 KiB
112Partially correct3ms820 KiB
113Wrong answer65ms3628 KiB
114Wrong answer67ms3684 KiB
115Wrong answer67ms3632 KiB
116Wrong answer67ms3636 KiB
117Wrong answer65ms3636 KiB
118Wrong answer137ms6964 KiB
119Wrong answer144ms6964 KiB
120Wrong answer141ms6868 KiB
121Wrong answer148ms6968 KiB
122Wrong answer142ms6844 KiB
123Wrong answer141ms6860 KiB
124Wrong answer143ms6932 KiB
125Wrong answer144ms6832 KiB
126Wrong answer138ms6964 KiB
127Wrong answer140ms6860 KiB