185382025-10-26 13:36:24szabelrMunkákcpp17Wrong answer 0/80153ms7304 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
1Wrong answer1ms316 KiB
2Wrong answer92ms1076 KiB
subtask20/10
3Wrong answer1ms316 KiB
4Wrong answer1ms316 KiB
5Wrong answer1ms316 KiB
6Wrong answer1ms316 KiB
7Wrong answer1ms316 KiB
subtask30/10
8Wrong answer1ms316 KiB
9Wrong answer1ms316 KiB
10Wrong answer1ms508 KiB
11Wrong answer1ms316 KiB
12Wrong answer1ms316 KiB
subtask40/10
13Wrong answer1ms316 KiB
14Wrong answer1ms316 KiB
15Wrong answer1ms316 KiB
16Wrong answer1ms316 KiB
17Wrong answer1ms316 KiB
18Wrong answer1ms372 KiB
19Wrong answer1ms316 KiB
20Wrong answer1ms316 KiB
21Wrong answer1ms316 KiB
22Wrong answer1ms416 KiB
subtask50/10
23Wrong answer1ms316 KiB
24Wrong answer1ms316 KiB
25Wrong answer1ms508 KiB
26Wrong answer1ms316 KiB
27Wrong answer1ms316 KiB
28Wrong answer2ms564 KiB
29Wrong answer2ms564 KiB
30Wrong answer2ms820 KiB
31Wrong answer2ms820 KiB
32Wrong answer3ms952 KiB
subtask60/10
33Wrong answer1ms316 KiB
34Wrong answer1ms316 KiB
35Wrong answer1ms316 KiB
36Wrong answer1ms316 KiB
37Wrong answer1ms316 KiB
38Wrong answer1ms316 KiB
39Wrong answer1ms316 KiB
40Wrong answer1ms508 KiB
41Wrong answer1ms316 KiB
42Wrong answer1ms316 KiB
43Wrong answer1ms372 KiB
44Wrong answer1ms316 KiB
45Wrong answer1ms316 KiB
46Wrong answer1ms316 KiB
47Wrong answer1ms416 KiB
48Wrong answer2ms564 KiB
49Wrong answer2ms564 KiB
50Wrong answer2ms820 KiB
51Wrong answer2ms820 KiB
52Wrong answer3ms952 KiB
53Wrong answer3ms868 KiB
54Wrong answer3ms1076 KiB
55Wrong answer3ms820 KiB
56Wrong answer3ms1076 KiB
57Wrong answer3ms828 KiB
subtask70/10
58Wrong answer1ms316 KiB
59Wrong answer1ms316 KiB
60Wrong answer1ms316 KiB
61Wrong answer1ms316 KiB
62Wrong answer1ms316 KiB
63Wrong answer1ms316 KiB
64Wrong answer1ms316 KiB
65Wrong answer1ms508 KiB
66Wrong answer1ms316 KiB
67Wrong answer1ms316 KiB
68Wrong answer1ms372 KiB
69Wrong answer1ms316 KiB
70Wrong answer1ms316 KiB
71Wrong answer1ms316 KiB
72Wrong answer1ms416 KiB
73Wrong answer2ms564 KiB
74Wrong answer2ms564 KiB
75Wrong answer2ms820 KiB
76Wrong answer2ms820 KiB
77Wrong answer3ms952 KiB
78Wrong answer3ms868 KiB
79Wrong answer3ms1076 KiB
80Wrong answer3ms820 KiB
81Wrong answer3ms1076 KiB
82Wrong answer3ms828 KiB
83Wrong answer71ms3820 KiB
84Wrong answer71ms3648 KiB
85Wrong answer71ms3672 KiB
86Wrong answer72ms3880 KiB
87Wrong answer71ms3712 KiB
subtask80/20
88Wrong answer1ms316 KiB
89Wrong answer1ms316 KiB
90Wrong answer1ms316 KiB
91Wrong answer1ms316 KiB
92Wrong answer1ms316 KiB
93Wrong answer1ms316 KiB
94Wrong answer1ms316 KiB
95Wrong answer1ms508 KiB
96Wrong answer1ms316 KiB
97Wrong answer1ms316 KiB
98Wrong answer1ms372 KiB
99Wrong answer1ms316 KiB
100Wrong answer1ms316 KiB
101Wrong answer1ms316 KiB
102Wrong answer1ms416 KiB
103Wrong answer2ms564 KiB
104Wrong answer2ms564 KiB
105Wrong answer2ms820 KiB
106Wrong answer2ms820 KiB
107Wrong answer3ms952 KiB
108Wrong answer3ms868 KiB
109Wrong answer3ms1076 KiB
110Wrong answer3ms820 KiB
111Wrong answer3ms1076 KiB
112Wrong answer3ms828 KiB
113Wrong answer71ms3820 KiB
114Wrong answer71ms3648 KiB
115Wrong answer71ms3672 KiB
116Wrong answer72ms3880 KiB
117Wrong answer71ms3712 KiB
118Wrong answer149ms7220 KiB
119Wrong answer150ms7220 KiB
120Wrong answer152ms7220 KiB
121Wrong answer153ms7228 KiB
122Wrong answer151ms7252 KiB
123Wrong answer150ms7228 KiB
124Wrong answer150ms7300 KiB
125Wrong answer152ms7304 KiB
126Wrong answer150ms7220 KiB
127Wrong answer150ms7220 KiB