185402025-10-26 13:44:31szabelrMunkákcpp17Partially correct 48/80158ms7048 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;
		if (y > munkak[x].penz)
		{
			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 correct1ms508 KiB
2Partially correct83ms820 KiB
subtask26/10
3Partially correct1ms316 KiB
4Partially correct1ms316 KiB
5Partially correct1ms508 KiB
6Partially correct1ms316 KiB
7Partially correct1ms316 KiB
subtask36/10
8Partially correct1ms316 KiB
9Partially correct1ms316 KiB
10Partially correct1ms500 KiB
11Partially correct1ms508 KiB
12Partially correct1ms364 KiB
subtask46/10
13Partially correct1ms316 KiB
14Partially correct1ms316 KiB
15Partially correct1ms508 KiB
16Partially correct1ms316 KiB
17Partially correct1ms316 KiB
18Partially correct1ms316 KiB
19Partially correct1ms316 KiB
20Partially correct1ms316 KiB
21Partially correct1ms316 KiB
22Partially correct1ms548 KiB
subtask56/10
23Partially correct1ms316 KiB
24Partially correct1ms316 KiB
25Partially correct1ms500 KiB
26Partially correct1ms508 KiB
27Partially correct1ms364 KiB
28Partially correct2ms564 KiB
29Partially correct2ms564 KiB
30Partially correct2ms820 KiB
31Partially correct3ms944 KiB
32Partially correct3ms900 KiB
subtask66/10
33Partially correct1ms316 KiB
34Partially correct1ms316 KiB
35Partially correct1ms508 KiB
36Partially correct1ms316 KiB
37Partially correct1ms316 KiB
38Partially correct1ms316 KiB
39Partially correct1ms316 KiB
40Partially correct1ms500 KiB
41Partially correct1ms508 KiB
42Partially correct1ms364 KiB
43Partially correct1ms316 KiB
44Partially correct1ms316 KiB
45Partially correct1ms316 KiB
46Partially correct1ms316 KiB
47Partially correct1ms548 KiB
48Partially correct2ms564 KiB
49Partially correct2ms564 KiB
50Partially correct2ms820 KiB
51Partially correct3ms944 KiB
52Partially correct3ms900 KiB
53Partially correct3ms820 KiB
54Partially correct3ms1076 KiB
55Partially correct3ms1076 KiB
56Partially correct3ms1076 KiB
57Partially correct3ms1076 KiB
subtask76/10
58Partially correct1ms316 KiB
59Partially correct1ms316 KiB
60Partially correct1ms508 KiB
61Partially correct1ms316 KiB
62Partially correct1ms316 KiB
63Partially correct1ms316 KiB
64Partially correct1ms316 KiB
65Partially correct1ms500 KiB
66Partially correct1ms508 KiB
67Partially correct1ms364 KiB
68Partially correct1ms316 KiB
69Partially correct1ms316 KiB
70Partially correct1ms316 KiB
71Partially correct1ms316 KiB
72Partially correct1ms548 KiB
73Partially correct2ms564 KiB
74Partially correct2ms564 KiB
75Partially correct2ms820 KiB
76Partially correct3ms944 KiB
77Partially correct3ms900 KiB
78Partially correct3ms820 KiB
79Partially correct3ms1076 KiB
80Partially correct3ms1076 KiB
81Partially correct3ms1076 KiB
82Partially correct3ms1076 KiB
83Partially correct70ms3736 KiB
84Partially correct70ms3636 KiB
85Partially correct71ms3592 KiB
86Partially correct71ms3552 KiB
87Partially correct71ms3676 KiB
subtask812/20
88Partially correct1ms316 KiB
89Partially correct1ms316 KiB
90Partially correct1ms508 KiB
91Partially correct1ms316 KiB
92Partially correct1ms316 KiB
93Partially correct1ms316 KiB
94Partially correct1ms316 KiB
95Partially correct1ms500 KiB
96Partially correct1ms508 KiB
97Partially correct1ms364 KiB
98Partially correct1ms316 KiB
99Partially correct1ms316 KiB
100Partially correct1ms316 KiB
101Partially correct1ms316 KiB
102Partially correct1ms548 KiB
103Partially correct2ms564 KiB
104Partially correct2ms564 KiB
105Partially correct2ms820 KiB
106Partially correct3ms944 KiB
107Partially correct3ms900 KiB
108Partially correct3ms820 KiB
109Partially correct3ms1076 KiB
110Partially correct3ms1076 KiB
111Partially correct3ms1076 KiB
112Partially correct3ms1076 KiB
113Partially correct70ms3736 KiB
114Partially correct70ms3636 KiB
115Partially correct71ms3592 KiB
116Partially correct71ms3552 KiB
117Partially correct71ms3676 KiB
118Partially correct149ms6872 KiB
119Partially correct146ms6964 KiB
120Partially correct148ms6968 KiB
121Partially correct157ms6992 KiB
122Partially correct158ms6868 KiB
123Partially correct155ms6964 KiB
124Partially correct149ms6956 KiB
125Partially correct151ms6968 KiB
126Partially correct155ms6964 KiB
127Partially correct146ms7048 KiB