225982026-01-15 11:48:59VikiMunkákpython3Időlimit túllépés 50/80689ms16644 KiB
NM = [int(i) for i in input().split()]
N = NM[0]
M = NM[1]
A = [0]*(N+1)
H = [0]*(N+1)
OH = [0]*(N+1)
munkak = [""]*(N+1)

for i in range(M):
    AH = [int(i) for i in input().split()]
    if A[AH[0]] < AH[1]:
        A[AH[0]] = AH[1]
        H[AH[0]] = i+1
OH[1] = A[1]
OH[2] = A[2]
munkak[1] = str(H[1])
munkak[2] = str(H[2])
if N == 2:
    if OH[1] > OH[2]:
        print(OH[1], 1)
        print(H[1])
    else:
        print(OH[2], 1)
        print(H[2])
else:
    for i in range(3,N+1):
        if A[i] != 0:
            maxi = 0
            max = 0
            for j in range(1,i-1):
                if OH[j] > max:
                    max = OH[j]
                    maxi = j
            munkak[i] = munkak[maxi] +  " " + str(H[i])
            OH[i] = A[i] + max
max = 0
maxi = 0
for i in range(N+1):
    if OH[i] > max:
        max = OH[i]
        maxi = i
T = munkak[maxi].strip().split()
print(f"{max} {len(T)}")
print (munkak[maxi])
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3124 KiB
2Időlimit túllépés689ms10804 KiB
subtask210/10
3Elfogadva16ms3400 KiB
4Elfogadva16ms3324 KiB
5Elfogadva16ms3120 KiB
6Elfogadva16ms3020 KiB
7Elfogadva17ms3264 KiB
subtask310/10
8Elfogadva16ms3124 KiB
9Elfogadva16ms3144 KiB
10Elfogadva16ms3320 KiB
11Elfogadva17ms3320 KiB
12Elfogadva16ms3208 KiB
subtask410/10
13Elfogadva16ms3400 KiB
14Elfogadva16ms3324 KiB
15Elfogadva16ms3120 KiB
16Elfogadva16ms3020 KiB
17Elfogadva17ms3264 KiB
18Elfogadva17ms3124 KiB
19Elfogadva17ms3228 KiB
20Elfogadva17ms3124 KiB
21Elfogadva16ms3072 KiB
22Elfogadva16ms3320 KiB
subtask510/10
23Elfogadva16ms3124 KiB
24Elfogadva16ms3144 KiB
25Elfogadva16ms3320 KiB
26Elfogadva17ms3320 KiB
27Elfogadva16ms3208 KiB
28Elfogadva21ms3200 KiB
29Elfogadva20ms3400 KiB
30Elfogadva23ms3308 KiB
31Elfogadva23ms3404 KiB
32Elfogadva26ms3536 KiB
subtask610/10
33Elfogadva16ms3400 KiB
34Elfogadva16ms3324 KiB
35Elfogadva16ms3120 KiB
36Elfogadva16ms3020 KiB
37Elfogadva17ms3264 KiB
38Elfogadva16ms3124 KiB
39Elfogadva16ms3144 KiB
40Elfogadva16ms3320 KiB
41Elfogadva17ms3320 KiB
42Elfogadva16ms3208 KiB
43Elfogadva17ms3124 KiB
44Elfogadva17ms3228 KiB
45Elfogadva17ms3124 KiB
46Elfogadva16ms3072 KiB
47Elfogadva16ms3320 KiB
48Elfogadva21ms3200 KiB
49Elfogadva20ms3400 KiB
50Elfogadva23ms3308 KiB
51Elfogadva23ms3404 KiB
52Elfogadva26ms3536 KiB
53Elfogadva71ms3576 KiB
54Elfogadva79ms3552 KiB
55Elfogadva81ms3544 KiB
56Elfogadva75ms3380 KiB
57Elfogadva75ms3572 KiB
subtask70/10
58Elfogadva16ms3400 KiB
59Elfogadva16ms3324 KiB
60Elfogadva16ms3120 KiB
61Elfogadva16ms3020 KiB
62Elfogadva17ms3264 KiB
63Elfogadva16ms3124 KiB
64Elfogadva16ms3144 KiB
65Elfogadva16ms3320 KiB
66Elfogadva17ms3320 KiB
67Elfogadva16ms3208 KiB
68Elfogadva17ms3124 KiB
69Elfogadva17ms3228 KiB
70Elfogadva17ms3124 KiB
71Elfogadva16ms3072 KiB
72Elfogadva16ms3320 KiB
73Elfogadva21ms3200 KiB
74Elfogadva20ms3400 KiB
75Elfogadva23ms3308 KiB
76Elfogadva23ms3404 KiB
77Elfogadva26ms3536 KiB
78Elfogadva71ms3576 KiB
79Elfogadva79ms3552 KiB
80Elfogadva81ms3544 KiB
81Elfogadva75ms3380 KiB
82Elfogadva75ms3572 KiB
83Időlimit túllépés689ms14388 KiB
84Időlimit túllépés689ms13884 KiB
85Időlimit túllépés689ms14124 KiB
86Időlimit túllépés689ms13876 KiB
87Időlimit túllépés689ms13108 KiB
subtask80/20
88Elfogadva16ms3400 KiB
89Elfogadva16ms3324 KiB
90Elfogadva16ms3120 KiB
91Elfogadva16ms3020 KiB
92Elfogadva17ms3264 KiB
93Elfogadva16ms3124 KiB
94Elfogadva16ms3144 KiB
95Elfogadva16ms3320 KiB
96Elfogadva17ms3320 KiB
97Elfogadva16ms3208 KiB
98Elfogadva17ms3124 KiB
99Elfogadva17ms3228 KiB
100Elfogadva17ms3124 KiB
101Elfogadva16ms3072 KiB
102Elfogadva16ms3320 KiB
103Elfogadva21ms3200 KiB
104Elfogadva20ms3400 KiB
105Elfogadva23ms3308 KiB
106Elfogadva23ms3404 KiB
107Elfogadva26ms3536 KiB
108Elfogadva71ms3576 KiB
109Elfogadva79ms3552 KiB
110Elfogadva81ms3544 KiB
111Elfogadva75ms3380 KiB
112Elfogadva75ms3572 KiB
113Időlimit túllépés689ms14388 KiB
114Időlimit túllépés689ms13884 KiB
115Időlimit túllépés689ms14124 KiB
116Időlimit túllépés689ms13876 KiB
117Időlimit túllépés689ms13108 KiB
118Időlimit túllépés685ms15412 KiB
119Időlimit túllépés684ms15416 KiB
120Időlimit túllépés684ms15804 KiB
121Időlimit túllépés685ms16396 KiB
122Időlimit túllépés680ms16644 KiB
123Időlimit túllépés680ms16180 KiB
124Időlimit túllépés680ms16184 KiB
125Időlimit túllépés680ms15404 KiB
126Időlimit túllépés683ms15912 KiB
127Időlimit túllépés683ms16180 KiB