Submission #526524

#	Time	Username	Problem	Language	Result	Execution time	Memory
526524		bebecanvas	Lost Array (NOI19_lostarray)	Cpython 3	52 / 100	1095 ms	16344 KiB

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 = []
for i in range(N):
	x.append(1)
 
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 / 5
• Subtask 2: 6 / 6
• Subtask 3: 20 / 20
• Subtask 4: 21 / 21
• Subtask 5: 0 / 48