Submission #18,533

2025-10-26 11:19:46

cpp17

Partially correct 6/80

145ms

7220 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];

}

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Partially correct	1ms	748 KiB
		2	Wrong answer	87ms	1332 KiB
subtask2	6/10
		3	Partially correct	2ms	564 KiB
		4	Partially correct	2ms	564 KiB
		5	Partially correct	2ms	760 KiB
		6	Partially correct	2ms	564 KiB
		7	Partially correct	1ms	564 KiB
subtask3	0/10
		8	Wrong answer	1ms	568 KiB
		9	Partially correct	1ms	564 KiB
		10	Partially correct	1ms	564 KiB
		11	Partially correct	1ms	564 KiB
		12	Partially correct	1ms	564 KiB
subtask4	0/10
		13	Partially correct	2ms	564 KiB
		14	Partially correct	2ms	564 KiB
		15	Partially correct	2ms	760 KiB
		16	Partially correct	2ms	564 KiB
		17	Partially correct	1ms	564 KiB
		18	Wrong answer	1ms	568 KiB
		19	Wrong answer	1ms	564 KiB
		20	Wrong answer	1ms	768 KiB
		21	Wrong answer	1ms	564 KiB
		22	Wrong answer	1ms	564 KiB
subtask5	0/10
		23	Wrong answer	1ms	568 KiB
		24	Partially correct	1ms	564 KiB
		25	Partially correct	1ms	564 KiB
		26	Partially correct	1ms	564 KiB
		27	Partially correct	1ms	564 KiB
		28	Partially correct	2ms	1076 KiB
		29	Partially correct	2ms	1080 KiB
		30	Partially correct	2ms	1076 KiB
		31	Partially correct	3ms	1076 KiB
		32	Partially correct	3ms	1332 KiB
subtask6	0/10
		33	Partially correct	2ms	564 KiB
		34	Partially correct	2ms	564 KiB
		35	Partially correct	2ms	760 KiB
		36	Partially correct	2ms	564 KiB
		37	Partially correct	1ms	564 KiB
		38	Wrong answer	1ms	568 KiB
		39	Partially correct	1ms	564 KiB
		40	Partially correct	1ms	564 KiB
		41	Partially correct	1ms	564 KiB
		42	Partially correct	1ms	564 KiB
		43	Wrong answer	1ms	568 KiB
		44	Wrong answer	1ms	564 KiB
		45	Wrong answer	1ms	768 KiB
		46	Wrong answer	1ms	564 KiB
		47	Wrong answer	1ms	564 KiB
		48	Partially correct	2ms	1076 KiB
		49	Partially correct	2ms	1080 KiB
		50	Partially correct	2ms	1076 KiB
		51	Partially correct	3ms	1076 KiB
		52	Partially correct	3ms	1332 KiB
		53	Partially correct	3ms	1332 KiB
		54	Partially correct	3ms	1364 KiB
		55	Partially correct	3ms	1332 KiB
		56	Partially correct	3ms	1332 KiB
		57	Partially correct	3ms	1332 KiB
subtask7	0/10
		58	Partially correct	2ms	564 KiB
		59	Partially correct	2ms	564 KiB
		60	Partially correct	2ms	760 KiB
		61	Partially correct	2ms	564 KiB
		62	Partially correct	1ms	564 KiB
		63	Wrong answer	1ms	568 KiB
		64	Partially correct	1ms	564 KiB
		65	Partially correct	1ms	564 KiB
		66	Partially correct	1ms	564 KiB
		67	Partially correct	1ms	564 KiB
		68	Wrong answer	1ms	568 KiB
		69	Wrong answer	1ms	564 KiB
		70	Wrong answer	1ms	768 KiB
		71	Wrong answer	1ms	564 KiB
		72	Wrong answer	1ms	564 KiB
		73	Partially correct	2ms	1076 KiB
		74	Partially correct	2ms	1080 KiB
		75	Partially correct	2ms	1076 KiB
		76	Partially correct	3ms	1076 KiB
		77	Partially correct	3ms	1332 KiB
		78	Partially correct	3ms	1332 KiB
		79	Partially correct	3ms	1364 KiB
		80	Partially correct	3ms	1332 KiB
		81	Partially correct	3ms	1332 KiB
		82	Partially correct	3ms	1332 KiB
		83	Wrong answer	64ms	3940 KiB
		84	Wrong answer	64ms	3892 KiB
		85	Wrong answer	65ms	3892 KiB
		86	Wrong answer	65ms	3896 KiB
		87	Wrong answer	65ms	3892 KiB
subtask8	0/20
		88	Partially correct	2ms	564 KiB
		89	Partially correct	2ms	564 KiB
		90	Partially correct	2ms	760 KiB
		91	Partially correct	2ms	564 KiB
		92	Partially correct	1ms	564 KiB
		93	Wrong answer	1ms	568 KiB
		94	Partially correct	1ms	564 KiB
		95	Partially correct	1ms	564 KiB
		96	Partially correct	1ms	564 KiB
		97	Partially correct	1ms	564 KiB
		98	Wrong answer	1ms	568 KiB
		99	Wrong answer	1ms	564 KiB
		100	Wrong answer	1ms	768 KiB
		101	Wrong answer	1ms	564 KiB
		102	Wrong answer	1ms	564 KiB
		103	Partially correct	2ms	1076 KiB
		104	Partially correct	2ms	1080 KiB
		105	Partially correct	2ms	1076 KiB
		106	Partially correct	3ms	1076 KiB
		107	Partially correct	3ms	1332 KiB
		108	Partially correct	3ms	1332 KiB
		109	Partially correct	3ms	1364 KiB
		110	Partially correct	3ms	1332 KiB
		111	Partially correct	3ms	1332 KiB
		112	Partially correct	3ms	1332 KiB
		113	Wrong answer	64ms	3940 KiB
		114	Wrong answer	64ms	3892 KiB
		115	Wrong answer	65ms	3892 KiB
		116	Wrong answer	65ms	3896 KiB
		117	Wrong answer	65ms	3892 KiB
		118	Wrong answer	144ms	7220 KiB
		119	Wrong answer	143ms	6964 KiB
		120	Wrong answer	135ms	6964 KiB
		121	Wrong answer	143ms	6964 KiB
		122	Wrong answer	136ms	6824 KiB
		123	Wrong answer	143ms	6808 KiB
		124	Wrong answer	138ms	6892 KiB
		125	Wrong answer	145ms	6964 KiB
		126	Wrong answer	136ms	6964 KiB
		127	Wrong answer	137ms	6964 KiB