225962026-01-15 11:48:03VikiMunkákpython3Wrong answer 0/80691ms17144 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]
print(H)
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
1Wrong answer16ms3124 KiB
2Time limit exceeded691ms11564 KiB
subtask20/10
3Wrong answer17ms3124 KiB
4Wrong answer16ms3352 KiB
5Wrong answer17ms3124 KiB
6Wrong answer17ms3124 KiB
7Wrong answer17ms3252 KiB
subtask30/10
8Wrong answer17ms3108 KiB
9Wrong answer17ms3120 KiB
10Wrong answer17ms3124 KiB
11Wrong answer17ms3264 KiB
12Wrong answer17ms3096 KiB
subtask40/10
13Wrong answer17ms3124 KiB
14Wrong answer16ms3352 KiB
15Wrong answer17ms3124 KiB
16Wrong answer17ms3124 KiB
17Wrong answer17ms3252 KiB
18Wrong answer16ms3124 KiB
19Wrong answer16ms3320 KiB
20Wrong answer17ms3124 KiB
21Wrong answer17ms3120 KiB
22Wrong answer17ms3036 KiB
subtask50/10
23Wrong answer17ms3108 KiB
24Wrong answer17ms3120 KiB
25Wrong answer17ms3124 KiB
26Wrong answer17ms3264 KiB
27Wrong answer17ms3096 KiB
28Wrong answer23ms3580 KiB
29Wrong answer21ms3460 KiB
30Wrong answer24ms3380 KiB
31Wrong answer26ms3376 KiB
32Wrong answer27ms3380 KiB
subtask60/10
33Wrong answer17ms3124 KiB
34Wrong answer16ms3352 KiB
35Wrong answer17ms3124 KiB
36Wrong answer17ms3124 KiB
37Wrong answer17ms3252 KiB
38Wrong answer17ms3108 KiB
39Wrong answer17ms3120 KiB
40Wrong answer17ms3124 KiB
41Wrong answer17ms3264 KiB
42Wrong answer17ms3096 KiB
43Wrong answer16ms3124 KiB
44Wrong answer16ms3320 KiB
45Wrong answer17ms3124 KiB
46Wrong answer17ms3120 KiB
47Wrong answer17ms3036 KiB
48Wrong answer23ms3580 KiB
49Wrong answer21ms3460 KiB
50Wrong answer24ms3380 KiB
51Wrong answer26ms3376 KiB
52Wrong answer27ms3380 KiB
53Wrong answer72ms3636 KiB
54Wrong answer82ms3636 KiB
55Wrong answer82ms3832 KiB
56Wrong answer81ms3624 KiB
57Wrong answer78ms3636 KiB
subtask70/10
58Wrong answer17ms3124 KiB
59Wrong answer16ms3352 KiB
60Wrong answer17ms3124 KiB
61Wrong answer17ms3124 KiB
62Wrong answer17ms3252 KiB
63Wrong answer17ms3108 KiB
64Wrong answer17ms3120 KiB
65Wrong answer17ms3124 KiB
66Wrong answer17ms3264 KiB
67Wrong answer17ms3096 KiB
68Wrong answer16ms3124 KiB
69Wrong answer16ms3320 KiB
70Wrong answer17ms3124 KiB
71Wrong answer17ms3120 KiB
72Wrong answer17ms3036 KiB
73Wrong answer23ms3580 KiB
74Wrong answer21ms3460 KiB
75Wrong answer24ms3380 KiB
76Wrong answer26ms3376 KiB
77Wrong answer27ms3380 KiB
78Wrong answer72ms3636 KiB
79Wrong answer82ms3636 KiB
80Wrong answer82ms3832 KiB
81Wrong answer81ms3624 KiB
82Wrong answer78ms3636 KiB
83Time limit exceeded681ms13796 KiB
84Time limit exceeded683ms14116 KiB
85Time limit exceeded683ms12568 KiB
86Time limit exceeded683ms14276 KiB
87Time limit exceeded684ms15136 KiB
subtask80/20
88Wrong answer17ms3124 KiB
89Wrong answer16ms3352 KiB
90Wrong answer17ms3124 KiB
91Wrong answer17ms3124 KiB
92Wrong answer17ms3252 KiB
93Wrong answer17ms3108 KiB
94Wrong answer17ms3120 KiB
95Wrong answer17ms3124 KiB
96Wrong answer17ms3264 KiB
97Wrong answer17ms3096 KiB
98Wrong answer16ms3124 KiB
99Wrong answer16ms3320 KiB
100Wrong answer17ms3124 KiB
101Wrong answer17ms3120 KiB
102Wrong answer17ms3036 KiB
103Wrong answer23ms3580 KiB
104Wrong answer21ms3460 KiB
105Wrong answer24ms3380 KiB
106Wrong answer26ms3376 KiB
107Wrong answer27ms3380 KiB
108Wrong answer72ms3636 KiB
109Wrong answer82ms3636 KiB
110Wrong answer82ms3832 KiB
111Wrong answer81ms3624 KiB
112Wrong answer78ms3636 KiB
113Time limit exceeded681ms13796 KiB
114Time limit exceeded683ms14116 KiB
115Time limit exceeded683ms12568 KiB
116Time limit exceeded683ms14276 KiB
117Time limit exceeded684ms15136 KiB
118Time limit exceeded681ms16124 KiB
119Time limit exceeded683ms17144 KiB
120Time limit exceeded683ms16696 KiB
121Time limit exceeded683ms16644 KiB
122Time limit exceeded685ms17084 KiB
123Time limit exceeded685ms16408 KiB
124Time limit exceeded685ms15864 KiB
125Time limit exceeded685ms16620 KiB
126Time limit exceeded688ms15800 KiB
127Time limit exceeded688ms16384 KiB