208682026-01-10 17:27:44vyrallMunkákpython3Hibás válasz 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)))
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz17ms3124 KiB
2Futási hiba225ms4912 KiB
subtask20/10
3Futási hiba17ms3324 KiB
4Futási hiba17ms3124 KiB
5Futási hiba16ms3320 KiB
6Futási hiba16ms3124 KiB
7Futási hiba17ms3320 KiB
subtask30/10
8Hibás válasz16ms3320 KiB
9Hibás válasz16ms3308 KiB
10Hibás válasz16ms3188 KiB
11Hibás válasz17ms3120 KiB
12Hibás válasz16ms3124 KiB
subtask40/10
13Futási hiba17ms3324 KiB
14Futási hiba17ms3124 KiB
15Futási hiba16ms3320 KiB
16Futási hiba16ms3124 KiB
17Futási hiba17ms3320 KiB
18Részben helyes17ms3116 KiB
19Futási hiba17ms3060 KiB
20Futási hiba17ms2984 KiB
21Futási hiba17ms3120 KiB
22Futási hiba16ms2960 KiB
subtask50/10
23Hibás válasz16ms3320 KiB
24Hibás válasz16ms3308 KiB
25Hibás válasz16ms3188 KiB
26Hibás válasz17ms3120 KiB
27Hibás válasz16ms3124 KiB
28Hibás válasz16ms3312 KiB
29Hibás válasz16ms3324 KiB
30Hibás válasz17ms3320 KiB
31Hibás válasz17ms3564 KiB
32Hibás válasz16ms3364 KiB
subtask60/10
33Futási hiba17ms3324 KiB
34Futási hiba17ms3124 KiB
35Futási hiba16ms3320 KiB
36Futási hiba16ms3124 KiB
37Futási hiba17ms3320 KiB
38Hibás válasz16ms3320 KiB
39Hibás válasz16ms3308 KiB
40Hibás válasz16ms3188 KiB
41Hibás válasz17ms3120 KiB
42Hibás válasz16ms3124 KiB
43Részben helyes17ms3116 KiB
44Futási hiba17ms3060 KiB
45Futási hiba17ms2984 KiB
46Futási hiba17ms3120 KiB
47Futási hiba16ms2960 KiB
48Hibás válasz16ms3312 KiB
49Hibás válasz16ms3324 KiB
50Hibás válasz17ms3320 KiB
51Hibás válasz17ms3564 KiB
52Hibás válasz16ms3364 KiB
53Hibás válasz17ms3592 KiB
54Hibás válasz17ms3568 KiB
55Hibás válasz17ms3380 KiB
56Hibás válasz17ms3384 KiB
57Hibás válasz17ms3376 KiB
subtask70/10
58Futási hiba17ms3324 KiB
59Futási hiba17ms3124 KiB
60Futási hiba16ms3320 KiB
61Futási hiba16ms3124 KiB
62Futási hiba17ms3320 KiB
63Hibás válasz16ms3320 KiB
64Hibás válasz16ms3308 KiB
65Hibás válasz16ms3188 KiB
66Hibás válasz17ms3120 KiB
67Hibás válasz16ms3124 KiB
68Részben helyes17ms3116 KiB
69Futási hiba17ms3060 KiB
70Futási hiba17ms2984 KiB
71Futási hiba17ms3120 KiB
72Futási hiba16ms2960 KiB
73Hibás válasz16ms3312 KiB
74Hibás válasz16ms3324 KiB
75Hibás válasz17ms3320 KiB
76Hibás válasz17ms3564 KiB
77Hibás válasz16ms3364 KiB
78Hibás válasz17ms3592 KiB
79Hibás válasz17ms3568 KiB
80Hibás válasz17ms3380 KiB
81Hibás válasz17ms3384 KiB
82Hibás válasz17ms3376 KiB
83Részben helyes175ms10292 KiB
84Részben helyes179ms10464 KiB
85Részben helyes184ms10300 KiB
86Részben helyes178ms10548 KiB
87Részben helyes177ms10424 KiB
subtask80/20
88Futási hiba17ms3324 KiB
89Futási hiba17ms3124 KiB
90Futási hiba16ms3320 KiB
91Futási hiba16ms3124 KiB
92Futási hiba17ms3320 KiB
93Hibás válasz16ms3320 KiB
94Hibás válasz16ms3308 KiB
95Hibás válasz16ms3188 KiB
96Hibás válasz17ms3120 KiB
97Hibás válasz16ms3124 KiB
98Részben helyes17ms3116 KiB
99Futási hiba17ms3060 KiB
100Futási hiba17ms2984 KiB
101Futási hiba17ms3120 KiB
102Futási hiba16ms2960 KiB
103Hibás válasz16ms3312 KiB
104Hibás válasz16ms3324 KiB
105Hibás válasz17ms3320 KiB
106Hibás válasz17ms3564 KiB
107Hibás válasz16ms3364 KiB
108Hibás válasz17ms3592 KiB
109Hibás válasz17ms3568 KiB
110Hibás válasz17ms3380 KiB
111Hibás válasz17ms3384 KiB
112Hibás válasz17ms3376 KiB
113Részben helyes175ms10292 KiB
114Részben helyes179ms10464 KiB
115Részben helyes184ms10300 KiB
116Részben helyes178ms10548 KiB
117Részben helyes177ms10424 KiB
118Részben helyes347ms17724 KiB
119Részben helyes349ms17620 KiB
120Részben helyes368ms17608 KiB
121Részben helyes372ms17720 KiB
122Részben helyes370ms17604 KiB
123Részben helyes370ms17708 KiB
124Részben helyes344ms17624 KiB
125Részben helyes351ms17772 KiB
126Részben helyes344ms17704 KiB
127Részben helyes328ms17732 KiB