190662025-11-20 12:06:12birozsMunkákpython3Részben helyes 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Részben helyes16ms3316 KiB
2Részben helyes261ms18356 KiB
subtask26/10
3Részben helyes17ms3124 KiB
4Részben helyes16ms3312 KiB
5Részben helyes16ms3128 KiB
6Részben helyes17ms3124 KiB
7Részben helyes17ms3124 KiB
subtask36/10
8Részben helyes17ms3124 KiB
9Részben helyes16ms3120 KiB
10Részben helyes16ms3320 KiB
11Részben helyes16ms3124 KiB
12Részben helyes16ms3060 KiB
subtask46/10
13Részben helyes17ms3124 KiB
14Részben helyes16ms3312 KiB
15Részben helyes16ms3128 KiB
16Részben helyes17ms3124 KiB
17Részben helyes17ms3124 KiB
18Részben helyes16ms2916 KiB
19Részben helyes16ms3140 KiB
20Részben helyes17ms3120 KiB
21Részben helyes16ms3312 KiB
22Részben helyes17ms3036 KiB
subtask56/10
23Részben helyes17ms3124 KiB
24Részben helyes16ms3120 KiB
25Részben helyes16ms3320 KiB
26Részben helyes16ms3124 KiB
27Részben helyes16ms3060 KiB
28Részben helyes17ms3124 KiB
29Részben helyes17ms3140 KiB
30Részben helyes17ms3124 KiB
31Részben helyes17ms3136 KiB
32Részben helyes18ms3124 KiB
subtask66/10
33Részben helyes17ms3124 KiB
34Részben helyes16ms3312 KiB
35Részben helyes16ms3128 KiB
36Részben helyes17ms3124 KiB
37Részben helyes17ms3124 KiB
38Részben helyes17ms3124 KiB
39Részben helyes16ms3120 KiB
40Részben helyes16ms3320 KiB
41Részben helyes16ms3124 KiB
42Részben helyes16ms3060 KiB
43Részben helyes16ms2916 KiB
44Részben helyes16ms3140 KiB
45Részben helyes17ms3120 KiB
46Részben helyes16ms3312 KiB
47Részben helyes17ms3036 KiB
48Részben helyes17ms3124 KiB
49Részben helyes17ms3140 KiB
50Részben helyes17ms3124 KiB
51Részben helyes17ms3136 KiB
52Részben helyes18ms3124 KiB
53Részben helyes18ms3128 KiB
54Részben helyes18ms3472 KiB
55Részben helyes18ms3216 KiB
56Részben helyes18ms3320 KiB
57Részben helyes18ms3312 KiB
subtask76/10
58Részben helyes17ms3124 KiB
59Részben helyes16ms3312 KiB
60Részben helyes16ms3128 KiB
61Részben helyes17ms3124 KiB
62Részben helyes17ms3124 KiB
63Részben helyes17ms3124 KiB
64Részben helyes16ms3120 KiB
65Részben helyes16ms3320 KiB
66Részben helyes16ms3124 KiB
67Részben helyes16ms3060 KiB
68Részben helyes16ms2916 KiB
69Részben helyes16ms3140 KiB
70Részben helyes17ms3120 KiB
71Részben helyes16ms3312 KiB
72Részben helyes17ms3036 KiB
73Részben helyes17ms3124 KiB
74Részben helyes17ms3140 KiB
75Részben helyes17ms3124 KiB
76Részben helyes17ms3136 KiB
77Részben helyes18ms3124 KiB
78Részben helyes18ms3128 KiB
79Részben helyes18ms3472 KiB
80Részben helyes18ms3216 KiB
81Részben helyes18ms3320 KiB
82Részben helyes18ms3312 KiB
83Részben helyes167ms12056 KiB
84Részben helyes162ms12068 KiB
85Részben helyes167ms12056 KiB
86Részben helyes167ms12056 KiB
87Részben helyes164ms12060 KiB
subtask812/20
88Részben helyes17ms3124 KiB
89Részben helyes16ms3312 KiB
90Részben helyes16ms3128 KiB
91Részben helyes17ms3124 KiB
92Részben helyes17ms3124 KiB
93Részben helyes17ms3124 KiB
94Részben helyes16ms3120 KiB
95Részben helyes16ms3320 KiB
96Részben helyes16ms3124 KiB
97Részben helyes16ms3060 KiB
98Részben helyes16ms2916 KiB
99Részben helyes16ms3140 KiB
100Részben helyes17ms3120 KiB
101Részben helyes16ms3312 KiB
102Részben helyes17ms3036 KiB
103Részben helyes17ms3124 KiB
104Részben helyes17ms3140 KiB
105Részben helyes17ms3124 KiB
106Részben helyes17ms3136 KiB
107Részben helyes18ms3124 KiB
108Részben helyes18ms3128 KiB
109Részben helyes18ms3472 KiB
110Részben helyes18ms3216 KiB
111Részben helyes18ms3320 KiB
112Részben helyes18ms3312 KiB
113Részben helyes167ms12056 KiB
114Részben helyes162ms12068 KiB
115Részben helyes167ms12056 KiB
116Részben helyes167ms12056 KiB
117Részben helyes164ms12060 KiB
118Részben helyes340ms20760 KiB
119Részben helyes324ms21272 KiB
120Részben helyes321ms21016 KiB
121Részben helyes347ms21016 KiB
122Részben helyes314ms21020 KiB
123Részben helyes344ms20940 KiB
124Részben helyes342ms20980 KiB
125Részben helyes321ms21168 KiB
126Részben helyes326ms21028 KiB
127Részben helyes323ms21096 KiB