190662025-11-20 12:06:12birozsMunkákpython3Partially correct 48/80347ms21272 KiB
N,M = map(int,input().split())
T = []
NapiMax = [0] * (N+1)
for _ in range(M):
    Nap,Haszon = map(int,input().split())
    T.append([Nap,Haszon])
    if NapiMax[Nap] < Haszon:
        NapiMax[Nap] = Haszon

AktMax = [0] * (N+1)
AktMax[1] = NapiMax[1]
if NapiMax[2] > NapiMax[1]:
    AktMax[2] = NapiMax[2]
else:
    AktMax[2] = AktMax[1]

for i in range(3,N+1):
    if NapiMax[i] == 0:
        AktMax[i] = AktMax[i-1]
    else:
        AktMax[i] = max(AktMax[i-1],AktMax[i-2]+NapiMax[i])
print(AktMax[-1],0)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Partially correct16ms3316 KiB
2Partially correct261ms18356 KiB
subtask26/10
3Partially correct17ms3124 KiB
4Partially correct16ms3312 KiB
5Partially correct16ms3128 KiB
6Partially correct17ms3124 KiB
7Partially correct17ms3124 KiB
subtask36/10
8Partially correct17ms3124 KiB
9Partially correct16ms3120 KiB
10Partially correct16ms3320 KiB
11Partially correct16ms3124 KiB
12Partially correct16ms3060 KiB
subtask46/10
13Partially correct17ms3124 KiB
14Partially correct16ms3312 KiB
15Partially correct16ms3128 KiB
16Partially correct17ms3124 KiB
17Partially correct17ms3124 KiB
18Partially correct16ms2916 KiB
19Partially correct16ms3140 KiB
20Partially correct17ms3120 KiB
21Partially correct16ms3312 KiB
22Partially correct17ms3036 KiB
subtask56/10
23Partially correct17ms3124 KiB
24Partially correct16ms3120 KiB
25Partially correct16ms3320 KiB
26Partially correct16ms3124 KiB
27Partially correct16ms3060 KiB
28Partially correct17ms3124 KiB
29Partially correct17ms3140 KiB
30Partially correct17ms3124 KiB
31Partially correct17ms3136 KiB
32Partially correct18ms3124 KiB
subtask66/10
33Partially correct17ms3124 KiB
34Partially correct16ms3312 KiB
35Partially correct16ms3128 KiB
36Partially correct17ms3124 KiB
37Partially correct17ms3124 KiB
38Partially correct17ms3124 KiB
39Partially correct16ms3120 KiB
40Partially correct16ms3320 KiB
41Partially correct16ms3124 KiB
42Partially correct16ms3060 KiB
43Partially correct16ms2916 KiB
44Partially correct16ms3140 KiB
45Partially correct17ms3120 KiB
46Partially correct16ms3312 KiB
47Partially correct17ms3036 KiB
48Partially correct17ms3124 KiB
49Partially correct17ms3140 KiB
50Partially correct17ms3124 KiB
51Partially correct17ms3136 KiB
52Partially correct18ms3124 KiB
53Partially correct18ms3128 KiB
54Partially correct18ms3472 KiB
55Partially correct18ms3216 KiB
56Partially correct18ms3320 KiB
57Partially correct18ms3312 KiB
subtask76/10
58Partially correct17ms3124 KiB
59Partially correct16ms3312 KiB
60Partially correct16ms3128 KiB
61Partially correct17ms3124 KiB
62Partially correct17ms3124 KiB
63Partially correct17ms3124 KiB
64Partially correct16ms3120 KiB
65Partially correct16ms3320 KiB
66Partially correct16ms3124 KiB
67Partially correct16ms3060 KiB
68Partially correct16ms2916 KiB
69Partially correct16ms3140 KiB
70Partially correct17ms3120 KiB
71Partially correct16ms3312 KiB
72Partially correct17ms3036 KiB
73Partially correct17ms3124 KiB
74Partially correct17ms3140 KiB
75Partially correct17ms3124 KiB
76Partially correct17ms3136 KiB
77Partially correct18ms3124 KiB
78Partially correct18ms3128 KiB
79Partially correct18ms3472 KiB
80Partially correct18ms3216 KiB
81Partially correct18ms3320 KiB
82Partially correct18ms3312 KiB
83Partially correct167ms12056 KiB
84Partially correct162ms12068 KiB
85Partially correct167ms12056 KiB
86Partially correct167ms12056 KiB
87Partially correct164ms12060 KiB
subtask812/20
88Partially correct17ms3124 KiB
89Partially correct16ms3312 KiB
90Partially correct16ms3128 KiB
91Partially correct17ms3124 KiB
92Partially correct17ms3124 KiB
93Partially correct17ms3124 KiB
94Partially correct16ms3120 KiB
95Partially correct16ms3320 KiB
96Partially correct16ms3124 KiB
97Partially correct16ms3060 KiB
98Partially correct16ms2916 KiB
99Partially correct16ms3140 KiB
100Partially correct17ms3120 KiB
101Partially correct16ms3312 KiB
102Partially correct17ms3036 KiB
103Partially correct17ms3124 KiB
104Partially correct17ms3140 KiB
105Partially correct17ms3124 KiB
106Partially correct17ms3136 KiB
107Partially correct18ms3124 KiB
108Partially correct18ms3128 KiB
109Partially correct18ms3472 KiB
110Partially correct18ms3216 KiB
111Partially correct18ms3320 KiB
112Partially correct18ms3312 KiB
113Partially correct167ms12056 KiB
114Partially correct162ms12068 KiB
115Partially correct167ms12056 KiB
116Partially correct167ms12056 KiB
117Partially correct164ms12060 KiB
118Partially correct340ms20760 KiB
119Partially correct324ms21272 KiB
120Partially correct321ms21016 KiB
121Partially correct347ms21016 KiB
122Partially correct314ms21020 KiB
123Partially correct344ms20940 KiB
124Partially correct342ms20980 KiB
125Partially correct321ms21168 KiB
126Partially correct326ms21028 KiB
127Partially correct323ms21096 KiB