185402025-10-26 13:44:31szabelrMunkákcpp17Részben helyes 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];

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Részben helyes1ms508 KiB
2Részben helyes83ms820 KiB
subtask26/10
3Részben helyes1ms316 KiB
4Részben helyes1ms316 KiB
5Részben helyes1ms508 KiB
6Részben helyes1ms316 KiB
7Részben helyes1ms316 KiB
subtask36/10
8Részben helyes1ms316 KiB
9Részben helyes1ms316 KiB
10Részben helyes1ms500 KiB
11Részben helyes1ms508 KiB
12Részben helyes1ms364 KiB
subtask46/10
13Részben helyes1ms316 KiB
14Részben helyes1ms316 KiB
15Részben helyes1ms508 KiB
16Részben helyes1ms316 KiB
17Részben helyes1ms316 KiB
18Részben helyes1ms316 KiB
19Részben helyes1ms316 KiB
20Részben helyes1ms316 KiB
21Részben helyes1ms316 KiB
22Részben helyes1ms548 KiB
subtask56/10
23Részben helyes1ms316 KiB
24Részben helyes1ms316 KiB
25Részben helyes1ms500 KiB
26Részben helyes1ms508 KiB
27Részben helyes1ms364 KiB
28Részben helyes2ms564 KiB
29Részben helyes2ms564 KiB
30Részben helyes2ms820 KiB
31Részben helyes3ms944 KiB
32Részben helyes3ms900 KiB
subtask66/10
33Részben helyes1ms316 KiB
34Részben helyes1ms316 KiB
35Részben helyes1ms508 KiB
36Részben helyes1ms316 KiB
37Részben helyes1ms316 KiB
38Részben helyes1ms316 KiB
39Részben helyes1ms316 KiB
40Részben helyes1ms500 KiB
41Részben helyes1ms508 KiB
42Részben helyes1ms364 KiB
43Részben helyes1ms316 KiB
44Részben helyes1ms316 KiB
45Részben helyes1ms316 KiB
46Részben helyes1ms316 KiB
47Részben helyes1ms548 KiB
48Részben helyes2ms564 KiB
49Részben helyes2ms564 KiB
50Részben helyes2ms820 KiB
51Részben helyes3ms944 KiB
52Részben helyes3ms900 KiB
53Részben helyes3ms820 KiB
54Részben helyes3ms1076 KiB
55Részben helyes3ms1076 KiB
56Részben helyes3ms1076 KiB
57Részben helyes3ms1076 KiB
subtask76/10
58Részben helyes1ms316 KiB
59Részben helyes1ms316 KiB
60Részben helyes1ms508 KiB
61Részben helyes1ms316 KiB
62Részben helyes1ms316 KiB
63Részben helyes1ms316 KiB
64Részben helyes1ms316 KiB
65Részben helyes1ms500 KiB
66Részben helyes1ms508 KiB
67Részben helyes1ms364 KiB
68Részben helyes1ms316 KiB
69Részben helyes1ms316 KiB
70Részben helyes1ms316 KiB
71Részben helyes1ms316 KiB
72Részben helyes1ms548 KiB
73Részben helyes2ms564 KiB
74Részben helyes2ms564 KiB
75Részben helyes2ms820 KiB
76Részben helyes3ms944 KiB
77Részben helyes3ms900 KiB
78Részben helyes3ms820 KiB
79Részben helyes3ms1076 KiB
80Részben helyes3ms1076 KiB
81Részben helyes3ms1076 KiB
82Részben helyes3ms1076 KiB
83Részben helyes70ms3736 KiB
84Részben helyes70ms3636 KiB
85Részben helyes71ms3592 KiB
86Részben helyes71ms3552 KiB
87Részben helyes71ms3676 KiB
subtask812/20
88Részben helyes1ms316 KiB
89Részben helyes1ms316 KiB
90Részben helyes1ms508 KiB
91Részben helyes1ms316 KiB
92Részben helyes1ms316 KiB
93Részben helyes1ms316 KiB
94Részben helyes1ms316 KiB
95Részben helyes1ms500 KiB
96Részben helyes1ms508 KiB
97Részben helyes1ms364 KiB
98Részben helyes1ms316 KiB
99Részben helyes1ms316 KiB
100Részben helyes1ms316 KiB
101Részben helyes1ms316 KiB
102Részben helyes1ms548 KiB
103Részben helyes2ms564 KiB
104Részben helyes2ms564 KiB
105Részben helyes2ms820 KiB
106Részben helyes3ms944 KiB
107Részben helyes3ms900 KiB
108Részben helyes3ms820 KiB
109Részben helyes3ms1076 KiB
110Részben helyes3ms1076 KiB
111Részben helyes3ms1076 KiB
112Részben helyes3ms1076 KiB
113Részben helyes70ms3736 KiB
114Részben helyes70ms3636 KiB
115Részben helyes71ms3592 KiB
116Részben helyes71ms3552 KiB
117Részben helyes71ms3676 KiB
118Részben helyes149ms6872 KiB
119Részben helyes146ms6964 KiB
120Részben helyes148ms6968 KiB
121Részben helyes157ms6992 KiB
122Részben helyes158ms6868 KiB
123Részben helyes155ms6964 KiB
124Részben helyes149ms6956 KiB
125Részben helyes151ms6968 KiB
126Részben helyes155ms6964 KiB
127Részben helyes146ms7048 KiB