Submission #526519

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
526519	2022-02-15T06:00:35 Z	Honeybee	Lost Array (NOI19_lostarray)	Python 3	52 / 100	1000 ms	16400 KB

lostarray

s = input().split(' ')

N = int(s[0])
M = int(s[1])

querys = []

for i in range(M):
    ans = input().split(' ')
    A = int(ans[0]) - 1
    B = int(ans[1]) - 1
    C = int(ans[2])
    querys.append([A, B, C])

x = [1] * N

for i in querys:
    x[i[0]] = max(x[i[0]], i[2])
    x[i[1]] = max(x[i[1]], i[2])
    
output = ''
for i in x:
    output = output + str(i) + ' '
print(output)

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	16 ms	2768 KB	Output is correct
2	Correct	13 ms	2812 KB	Output is correct
3	Correct	13 ms	2764 KB	Output is correct
4	Correct	12 ms	2744 KB	Output is correct
5	Correct	14 ms	2748 KB	Output is correct

Subtask #2

6.0 / 6.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	16 ms	2768 KB	Output is correct
2	Correct	13 ms	2812 KB	Output is correct
3	Correct	13 ms	2764 KB	Output is correct
4	Correct	12 ms	2744 KB	Output is correct
5	Correct	14 ms	2748 KB	Output is correct
6	Correct	40 ms	3092 KB	Output is correct
7	Correct	19 ms	2892 KB	Output is correct
8	Correct	496 ms	4136 KB	Output is correct
9	Correct	22 ms	2980 KB	Output is correct
10	Correct	317 ms	3756 KB	Output is correct

Subtask #3

20.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	16 ms	2768 KB	Output is correct
2	Correct	13 ms	2812 KB	Output is correct
3	Correct	13 ms	2764 KB	Output is correct
4	Correct	12 ms	2744 KB	Output is correct
5	Correct	14 ms	2748 KB	Output is correct
6	Correct	40 ms	3092 KB	Output is correct
7	Correct	19 ms	2892 KB	Output is correct
8	Correct	496 ms	4136 KB	Output is correct
9	Correct	22 ms	2980 KB	Output is correct
10	Correct	317 ms	3756 KB	Output is correct
11	Correct	18 ms	2836 KB	Output is correct
12	Correct	19 ms	3020 KB	Output is correct
13	Correct	14 ms	2868 KB	Output is correct
14	Correct	15 ms	3020 KB	Output is correct
15	Correct	19 ms	2828 KB	Output is correct

Subtask #4

21.0 / 21.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	116 ms	5068 KB	Output is correct
2	Correct	197 ms	8628 KB	Output is correct
3	Correct	151 ms	7208 KB	Output is correct
4	Correct	103 ms	5392 KB	Output is correct
5	Correct	25 ms	3264 KB	Output is correct

Subtask #5

0 / 48.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	16 ms	2768 KB	Output is correct
2	Correct	13 ms	2812 KB	Output is correct
3	Correct	13 ms	2764 KB	Output is correct
4	Correct	12 ms	2744 KB	Output is correct
5	Correct	14 ms	2748 KB	Output is correct
6	Correct	40 ms	3092 KB	Output is correct
7	Correct	19 ms	2892 KB	Output is correct
8	Correct	496 ms	4136 KB	Output is correct
9	Correct	22 ms	2980 KB	Output is correct
10	Correct	317 ms	3756 KB	Output is correct
11	Correct	18 ms	2836 KB	Output is correct
12	Correct	19 ms	3020 KB	Output is correct
13	Correct	14 ms	2868 KB	Output is correct
14	Correct	15 ms	3020 KB	Output is correct
15	Correct	19 ms	2828 KB	Output is correct
16	Correct	116 ms	5068 KB	Output is correct
17	Correct	197 ms	8628 KB	Output is correct
18	Correct	151 ms	7208 KB	Output is correct
19	Correct	103 ms	5392 KB	Output is correct
20	Correct	25 ms	3264 KB	Output is correct
21	Correct	790 ms	12832 KB	Output is correct
22	Correct	583 ms	12456 KB	Output is correct
23	Correct	276 ms	16400 KB	Output is correct
24	Execution timed out	1092 ms	16056 KB	Time limit exceeded
25	Halted	0 ms	0 KB	-