208662026-01-10 17:13:20vyrallMunkákpython3Részben helyes 12/80428ms17736 KiB

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

dp = m * [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]
    else:
        if megbizasok[i][0] != 0:
            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
        else:
            dp[i] = dp[i-1]
            dolgozott[i] = False

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
1Elfogadva16ms3224 KiB
2Részben helyes310ms7104 KiB
subtask26/10
3Részben helyes17ms3084 KiB
4Részben helyes17ms3108 KiB
5Részben helyes16ms3124 KiB
6Részben helyes16ms3068 KiB
7Részben helyes16ms3124 KiB
subtask30/10
8Futási hiba17ms3124 KiB
9Futási hiba16ms3104 KiB
10Futási hiba17ms3124 KiB
11Futási hiba17ms3360 KiB
12Futási hiba17ms3144 KiB
subtask46/10
13Részben helyes17ms3084 KiB
14Részben helyes17ms3108 KiB
15Részben helyes16ms3124 KiB
16Részben helyes16ms3068 KiB
17Részben helyes16ms3124 KiB
18Részben helyes16ms3124 KiB
19Részben helyes16ms3116 KiB
20Részben helyes16ms3124 KiB
21Részben helyes17ms3144 KiB
22Részben helyes16ms3124 KiB
subtask50/10
23Futási hiba17ms3124 KiB
24Futási hiba16ms3104 KiB
25Futási hiba17ms3124 KiB
26Futási hiba17ms3360 KiB
27Futási hiba17ms3144 KiB
28Futási hiba17ms3124 KiB
29Futási hiba17ms3116 KiB
30Futási hiba16ms3328 KiB
31Futási hiba16ms3124 KiB
32Futási hiba16ms3124 KiB
subtask60/10
33Részben helyes17ms3084 KiB
34Részben helyes17ms3108 KiB
35Részben helyes16ms3124 KiB
36Részben helyes16ms3068 KiB
37Részben helyes16ms3124 KiB
38Futási hiba17ms3124 KiB
39Futási hiba16ms3104 KiB
40Futási hiba17ms3124 KiB
41Futási hiba17ms3360 KiB
42Futási hiba17ms3144 KiB
43Részben helyes16ms3124 KiB
44Részben helyes16ms3116 KiB
45Részben helyes16ms3124 KiB
46Részben helyes17ms3144 KiB
47Részben helyes16ms3124 KiB
48Futási hiba17ms3124 KiB
49Futási hiba17ms3116 KiB
50Futási hiba16ms3328 KiB
51Futási hiba16ms3124 KiB
52Futási hiba16ms3124 KiB
53Futási hiba17ms3124 KiB
54Futási hiba17ms3116 KiB
55Futási hiba17ms3116 KiB
56Futási hiba16ms3144 KiB
57Futási hiba16ms3184 KiB
subtask70/10
58Részben helyes17ms3084 KiB
59Részben helyes17ms3108 KiB
60Részben helyes16ms3124 KiB
61Részben helyes16ms3068 KiB
62Részben helyes16ms3124 KiB
63Futási hiba17ms3124 KiB
64Futási hiba16ms3104 KiB
65Futási hiba17ms3124 KiB
66Futási hiba17ms3360 KiB
67Futási hiba17ms3144 KiB
68Részben helyes16ms3124 KiB
69Részben helyes16ms3116 KiB
70Részben helyes16ms3124 KiB
71Részben helyes17ms3144 KiB
72Részben helyes16ms3124 KiB
73Futási hiba17ms3124 KiB
74Futási hiba17ms3116 KiB
75Futási hiba16ms3328 KiB
76Futási hiba16ms3124 KiB
77Futási hiba16ms3124 KiB
78Futási hiba17ms3124 KiB
79Futási hiba17ms3116 KiB
80Futási hiba17ms3116 KiB
81Futási hiba16ms3144 KiB
82Futási hiba16ms3184 KiB
83Részben helyes214ms10280 KiB
84Részben helyes187ms10308 KiB
85Részben helyes194ms10548 KiB
86Részben helyes203ms10548 KiB
87Részben helyes203ms10292 KiB
subtask80/20
88Részben helyes17ms3084 KiB
89Részben helyes17ms3108 KiB
90Részben helyes16ms3124 KiB
91Részben helyes16ms3068 KiB
92Részben helyes16ms3124 KiB
93Futási hiba17ms3124 KiB
94Futási hiba16ms3104 KiB
95Futási hiba17ms3124 KiB
96Futási hiba17ms3360 KiB
97Futási hiba17ms3144 KiB
98Részben helyes16ms3124 KiB
99Részben helyes16ms3116 KiB
100Részben helyes16ms3124 KiB
101Részben helyes17ms3144 KiB
102Részben helyes16ms3124 KiB
103Futási hiba17ms3124 KiB
104Futási hiba17ms3116 KiB
105Futási hiba16ms3328 KiB
106Futási hiba16ms3124 KiB
107Futási hiba16ms3124 KiB
108Futási hiba17ms3124 KiB
109Futási hiba17ms3116 KiB
110Futási hiba17ms3116 KiB
111Futási hiba16ms3144 KiB
112Futási hiba16ms3184 KiB
113Részben helyes214ms10280 KiB
114Részben helyes187ms10308 KiB
115Részben helyes194ms10548 KiB
116Részben helyes203ms10548 KiB
117Részben helyes203ms10292 KiB
118Részben helyes377ms17624 KiB
119Részben helyes428ms17736 KiB
120Részben helyes419ms17636 KiB
121Részben helyes365ms17596 KiB
122Részben helyes386ms17632 KiB
123Részben helyes414ms17628 KiB
124Részben helyes372ms17640 KiB
125Részben helyes377ms17632 KiB
126Részben helyes405ms17732 KiB
127Részben helyes391ms17632 KiB