208682026-01-10 17:27:44vyrallMunkákpython3Wrong answer 0/80372ms17772 KiB

n, m = map(int, input().split())
megbizasok = n * [(0, 0)]
dolgozott = n * [False]
for i in range(m):
    nap, penz = map(int, input().split())
    if penz > megbizasok[nap - 1][0]:
        megbizasok[nap - 1] = (penz, i + 1)

dp = n * [0]
dp[0] = megbizasok[0][0]
for i in range(1, m):
    if i == 1:
        if dp[0] >= megbizasok[1][0]:
            dp[1] = dp[0]
            dolgozott[0] = True
        else:
            dp[1] = megbizasok[1][0]
            dolgozott[1] = True
    else:
        if dp[i - 1] >= dp[i - 2] + megbizasok[i][0]:
            dp[i] = dp[i - 1]
            dolgozott[i] = False
        else:
            dp[i] = dp[i - 2] + megbizasok[i][0]
            dolgozott[i - 1] = False
            dolgozott[i] = True

print(dp[-1], dolgozott.count(True))
ids = []
for i in range(m):
    if dolgozott[i]:
        ids.append(megbizasok[i][1])
print(' '.join(map(str, ids)))
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer17ms3124 KiB
2Runtime error225ms4912 KiB
subtask20/10
3Runtime error17ms3324 KiB
4Runtime error17ms3124 KiB
5Runtime error16ms3320 KiB
6Runtime error16ms3124 KiB
7Runtime error17ms3320 KiB
subtask30/10
8Wrong answer16ms3320 KiB
9Wrong answer16ms3308 KiB
10Wrong answer16ms3188 KiB
11Wrong answer17ms3120 KiB
12Wrong answer16ms3124 KiB
subtask40/10
13Runtime error17ms3324 KiB
14Runtime error17ms3124 KiB
15Runtime error16ms3320 KiB
16Runtime error16ms3124 KiB
17Runtime error17ms3320 KiB
18Partially correct17ms3116 KiB
19Runtime error17ms3060 KiB
20Runtime error17ms2984 KiB
21Runtime error17ms3120 KiB
22Runtime error16ms2960 KiB
subtask50/10
23Wrong answer16ms3320 KiB
24Wrong answer16ms3308 KiB
25Wrong answer16ms3188 KiB
26Wrong answer17ms3120 KiB
27Wrong answer16ms3124 KiB
28Wrong answer16ms3312 KiB
29Wrong answer16ms3324 KiB
30Wrong answer17ms3320 KiB
31Wrong answer17ms3564 KiB
32Wrong answer16ms3364 KiB
subtask60/10
33Runtime error17ms3324 KiB
34Runtime error17ms3124 KiB
35Runtime error16ms3320 KiB
36Runtime error16ms3124 KiB
37Runtime error17ms3320 KiB
38Wrong answer16ms3320 KiB
39Wrong answer16ms3308 KiB
40Wrong answer16ms3188 KiB
41Wrong answer17ms3120 KiB
42Wrong answer16ms3124 KiB
43Partially correct17ms3116 KiB
44Runtime error17ms3060 KiB
45Runtime error17ms2984 KiB
46Runtime error17ms3120 KiB
47Runtime error16ms2960 KiB
48Wrong answer16ms3312 KiB
49Wrong answer16ms3324 KiB
50Wrong answer17ms3320 KiB
51Wrong answer17ms3564 KiB
52Wrong answer16ms3364 KiB
53Wrong answer17ms3592 KiB
54Wrong answer17ms3568 KiB
55Wrong answer17ms3380 KiB
56Wrong answer17ms3384 KiB
57Wrong answer17ms3376 KiB
subtask70/10
58Runtime error17ms3324 KiB
59Runtime error17ms3124 KiB
60Runtime error16ms3320 KiB
61Runtime error16ms3124 KiB
62Runtime error17ms3320 KiB
63Wrong answer16ms3320 KiB
64Wrong answer16ms3308 KiB
65Wrong answer16ms3188 KiB
66Wrong answer17ms3120 KiB
67Wrong answer16ms3124 KiB
68Partially correct17ms3116 KiB
69Runtime error17ms3060 KiB
70Runtime error17ms2984 KiB
71Runtime error17ms3120 KiB
72Runtime error16ms2960 KiB
73Wrong answer16ms3312 KiB
74Wrong answer16ms3324 KiB
75Wrong answer17ms3320 KiB
76Wrong answer17ms3564 KiB
77Wrong answer16ms3364 KiB
78Wrong answer17ms3592 KiB
79Wrong answer17ms3568 KiB
80Wrong answer17ms3380 KiB
81Wrong answer17ms3384 KiB
82Wrong answer17ms3376 KiB
83Partially correct175ms10292 KiB
84Partially correct179ms10464 KiB
85Partially correct184ms10300 KiB
86Partially correct178ms10548 KiB
87Partially correct177ms10424 KiB
subtask80/20
88Runtime error17ms3324 KiB
89Runtime error17ms3124 KiB
90Runtime error16ms3320 KiB
91Runtime error16ms3124 KiB
92Runtime error17ms3320 KiB
93Wrong answer16ms3320 KiB
94Wrong answer16ms3308 KiB
95Wrong answer16ms3188 KiB
96Wrong answer17ms3120 KiB
97Wrong answer16ms3124 KiB
98Partially correct17ms3116 KiB
99Runtime error17ms3060 KiB
100Runtime error17ms2984 KiB
101Runtime error17ms3120 KiB
102Runtime error16ms2960 KiB
103Wrong answer16ms3312 KiB
104Wrong answer16ms3324 KiB
105Wrong answer17ms3320 KiB
106Wrong answer17ms3564 KiB
107Wrong answer16ms3364 KiB
108Wrong answer17ms3592 KiB
109Wrong answer17ms3568 KiB
110Wrong answer17ms3380 KiB
111Wrong answer17ms3384 KiB
112Wrong answer17ms3376 KiB
113Partially correct175ms10292 KiB
114Partially correct179ms10464 KiB
115Partially correct184ms10300 KiB
116Partially correct178ms10548 KiB
117Partially correct177ms10424 KiB
118Partially correct347ms17724 KiB
119Partially correct349ms17620 KiB
120Partially correct368ms17608 KiB
121Partially correct372ms17720 KiB
122Partially correct370ms17604 KiB
123Partially correct370ms17708 KiB
124Partially correct344ms17624 KiB
125Partially correct351ms17772 KiB
126Partially correct344ms17704 KiB
127Partially correct328ms17732 KiB