225982026-01-15 11:48:59VikiMunkákpython3Time limit exceeded 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])
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3124 KiB
2Time limit exceeded689ms10804 KiB
subtask210/10
3Accepted16ms3400 KiB
4Accepted16ms3324 KiB
5Accepted16ms3120 KiB
6Accepted16ms3020 KiB
7Accepted17ms3264 KiB
subtask310/10
8Accepted16ms3124 KiB
9Accepted16ms3144 KiB
10Accepted16ms3320 KiB
11Accepted17ms3320 KiB
12Accepted16ms3208 KiB
subtask410/10
13Accepted16ms3400 KiB
14Accepted16ms3324 KiB
15Accepted16ms3120 KiB
16Accepted16ms3020 KiB
17Accepted17ms3264 KiB
18Accepted17ms3124 KiB
19Accepted17ms3228 KiB
20Accepted17ms3124 KiB
21Accepted16ms3072 KiB
22Accepted16ms3320 KiB
subtask510/10
23Accepted16ms3124 KiB
24Accepted16ms3144 KiB
25Accepted16ms3320 KiB
26Accepted17ms3320 KiB
27Accepted16ms3208 KiB
28Accepted21ms3200 KiB
29Accepted20ms3400 KiB
30Accepted23ms3308 KiB
31Accepted23ms3404 KiB
32Accepted26ms3536 KiB
subtask610/10
33Accepted16ms3400 KiB
34Accepted16ms3324 KiB
35Accepted16ms3120 KiB
36Accepted16ms3020 KiB
37Accepted17ms3264 KiB
38Accepted16ms3124 KiB
39Accepted16ms3144 KiB
40Accepted16ms3320 KiB
41Accepted17ms3320 KiB
42Accepted16ms3208 KiB
43Accepted17ms3124 KiB
44Accepted17ms3228 KiB
45Accepted17ms3124 KiB
46Accepted16ms3072 KiB
47Accepted16ms3320 KiB
48Accepted21ms3200 KiB
49Accepted20ms3400 KiB
50Accepted23ms3308 KiB
51Accepted23ms3404 KiB
52Accepted26ms3536 KiB
53Accepted71ms3576 KiB
54Accepted79ms3552 KiB
55Accepted81ms3544 KiB
56Accepted75ms3380 KiB
57Accepted75ms3572 KiB
subtask70/10
58Accepted16ms3400 KiB
59Accepted16ms3324 KiB
60Accepted16ms3120 KiB
61Accepted16ms3020 KiB
62Accepted17ms3264 KiB
63Accepted16ms3124 KiB
64Accepted16ms3144 KiB
65Accepted16ms3320 KiB
66Accepted17ms3320 KiB
67Accepted16ms3208 KiB
68Accepted17ms3124 KiB
69Accepted17ms3228 KiB
70Accepted17ms3124 KiB
71Accepted16ms3072 KiB
72Accepted16ms3320 KiB
73Accepted21ms3200 KiB
74Accepted20ms3400 KiB
75Accepted23ms3308 KiB
76Accepted23ms3404 KiB
77Accepted26ms3536 KiB
78Accepted71ms3576 KiB
79Accepted79ms3552 KiB
80Accepted81ms3544 KiB
81Accepted75ms3380 KiB
82Accepted75ms3572 KiB
83Time limit exceeded689ms14388 KiB
84Time limit exceeded689ms13884 KiB
85Time limit exceeded689ms14124 KiB
86Time limit exceeded689ms13876 KiB
87Time limit exceeded689ms13108 KiB
subtask80/20
88Accepted16ms3400 KiB
89Accepted16ms3324 KiB
90Accepted16ms3120 KiB
91Accepted16ms3020 KiB
92Accepted17ms3264 KiB
93Accepted16ms3124 KiB
94Accepted16ms3144 KiB
95Accepted16ms3320 KiB
96Accepted17ms3320 KiB
97Accepted16ms3208 KiB
98Accepted17ms3124 KiB
99Accepted17ms3228 KiB
100Accepted17ms3124 KiB
101Accepted16ms3072 KiB
102Accepted16ms3320 KiB
103Accepted21ms3200 KiB
104Accepted20ms3400 KiB
105Accepted23ms3308 KiB
106Accepted23ms3404 KiB
107Accepted26ms3536 KiB
108Accepted71ms3576 KiB
109Accepted79ms3552 KiB
110Accepted81ms3544 KiB
111Accepted75ms3380 KiB
112Accepted75ms3572 KiB
113Time limit exceeded689ms14388 KiB
114Time limit exceeded689ms13884 KiB
115Time limit exceeded689ms14124 KiB
116Time limit exceeded689ms13876 KiB
117Time limit exceeded689ms13108 KiB
118Time limit exceeded685ms15412 KiB
119Time limit exceeded684ms15416 KiB
120Time limit exceeded684ms15804 KiB
121Time limit exceeded685ms16396 KiB
122Time limit exceeded680ms16644 KiB
123Time limit exceeded680ms16180 KiB
124Time limit exceeded680ms16184 KiB
125Time limit exceeded680ms15404 KiB
126Time limit exceeded683ms15912 KiB
127Time limit exceeded683ms16180 KiB