208692026-01-10 17:31:06vyrallMunkákpython3Részben helyes 52/80391ms17792 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, n):
    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(n):
    if dolgozott[i]:
        ids.append(megbizasok[i][1])
print(' '.join(map(str, ids)))
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3124 KiB
2Részben helyes222ms4916 KiB
subtask210/10
3Elfogadva16ms3320 KiB
4Elfogadva17ms3124 KiB
5Elfogadva17ms2984 KiB
6Elfogadva16ms3312 KiB
7Elfogadva17ms3076 KiB
subtask36/10
8Elfogadva16ms3136 KiB
9Részben helyes16ms3124 KiB
10Részben helyes16ms3124 KiB
11Részben helyes16ms3124 KiB
12Részben helyes16ms2992 KiB
subtask46/10
13Elfogadva16ms3320 KiB
14Elfogadva17ms3124 KiB
15Elfogadva17ms2984 KiB
16Elfogadva16ms3312 KiB
17Elfogadva17ms3076 KiB
18Részben helyes16ms3056 KiB
19Részben helyes16ms3124 KiB
20Részben helyes16ms3172 KiB
21Részben helyes16ms3092 KiB
22Részben helyes17ms3148 KiB
subtask56/10
23Elfogadva16ms3136 KiB
24Részben helyes16ms3124 KiB
25Részben helyes16ms3124 KiB
26Részben helyes16ms3124 KiB
27Részben helyes16ms2992 KiB
28Részben helyes18ms3320 KiB
29Részben helyes18ms3124 KiB
30Részben helyes19ms3124 KiB
31Részben helyes20ms3296 KiB
32Részben helyes20ms3420 KiB
subtask66/10
33Elfogadva16ms3320 KiB
34Elfogadva17ms3124 KiB
35Elfogadva17ms2984 KiB
36Elfogadva16ms3312 KiB
37Elfogadva17ms3076 KiB
38Elfogadva16ms3136 KiB
39Részben helyes16ms3124 KiB
40Részben helyes16ms3124 KiB
41Részben helyes16ms3124 KiB
42Részben helyes16ms2992 KiB
43Részben helyes16ms3056 KiB
44Részben helyes16ms3124 KiB
45Részben helyes16ms3172 KiB
46Részben helyes16ms3092 KiB
47Részben helyes17ms3148 KiB
48Részben helyes18ms3320 KiB
49Részben helyes18ms3124 KiB
50Részben helyes19ms3124 KiB
51Részben helyes20ms3296 KiB
52Részben helyes20ms3420 KiB
53Részben helyes23ms3368 KiB
54Részben helyes21ms3628 KiB
55Részben helyes24ms3416 KiB
56Részben helyes23ms3312 KiB
57Részben helyes21ms3428 KiB
subtask76/10
58Elfogadva16ms3320 KiB
59Elfogadva17ms3124 KiB
60Elfogadva17ms2984 KiB
61Elfogadva16ms3312 KiB
62Elfogadva17ms3076 KiB
63Elfogadva16ms3136 KiB
64Részben helyes16ms3124 KiB
65Részben helyes16ms3124 KiB
66Részben helyes16ms3124 KiB
67Részben helyes16ms2992 KiB
68Részben helyes16ms3056 KiB
69Részben helyes16ms3124 KiB
70Részben helyes16ms3172 KiB
71Részben helyes16ms3092 KiB
72Részben helyes17ms3148 KiB
73Részben helyes18ms3320 KiB
74Részben helyes18ms3124 KiB
75Részben helyes19ms3124 KiB
76Részben helyes20ms3296 KiB
77Részben helyes20ms3420 KiB
78Részben helyes23ms3368 KiB
79Részben helyes21ms3628 KiB
80Részben helyes24ms3416 KiB
81Részben helyes23ms3312 KiB
82Részben helyes21ms3428 KiB
83Részben helyes194ms10288 KiB
84Részben helyes173ms10396 KiB
85Részben helyes175ms10312 KiB
86Részben helyes179ms10544 KiB
87Részben helyes172ms10424 KiB
subtask812/20
88Elfogadva16ms3320 KiB
89Elfogadva17ms3124 KiB
90Elfogadva17ms2984 KiB
91Elfogadva16ms3312 KiB
92Elfogadva17ms3076 KiB
93Elfogadva16ms3136 KiB
94Részben helyes16ms3124 KiB
95Részben helyes16ms3124 KiB
96Részben helyes16ms3124 KiB
97Részben helyes16ms2992 KiB
98Részben helyes16ms3056 KiB
99Részben helyes16ms3124 KiB
100Részben helyes16ms3172 KiB
101Részben helyes16ms3092 KiB
102Részben helyes17ms3148 KiB
103Részben helyes18ms3320 KiB
104Részben helyes18ms3124 KiB
105Részben helyes19ms3124 KiB
106Részben helyes20ms3296 KiB
107Részben helyes20ms3420 KiB
108Részben helyes23ms3368 KiB
109Részben helyes21ms3628 KiB
110Részben helyes24ms3416 KiB
111Részben helyes23ms3312 KiB
112Részben helyes21ms3428 KiB
113Részben helyes194ms10288 KiB
114Részben helyes173ms10396 KiB
115Részben helyes175ms10312 KiB
116Részben helyes179ms10544 KiB
117Részben helyes172ms10424 KiB
118Részben helyes363ms17600 KiB
119Részben helyes354ms17792 KiB
120Részben helyes349ms17592 KiB
121Részben helyes372ms17700 KiB
122Részben helyes347ms17696 KiB
123Részben helyes391ms17688 KiB
124Részben helyes361ms17680 KiB
125Részben helyes345ms17576 KiB
126Részben helyes351ms17604 KiB
127Részben helyes347ms17604 KiB