Submission #32651136

Source Code Expand

N = gets.to_i
E = Array.new(N){[]}
ABCC = (N-1).times.map{ gets.split.map{_1.to_i-1}<<0<<0 }
gets.to_i.times{
	t,e,x = gets.split.map(&:to_i)
	ABCC[e-1][t+1] += x
}
ABCC.each{|a,b,c1,c2|
	E[a]<<[b,c1,c2]
	E[b]<<[a,c2,c1]
}

D = [0]+[nil]*(N-1)
*Q = d0 = 0
while a = Q.pop
	d = D[a]
	E[a].each{|b,c1,c2|
		next if D[b]
		D[b] = d+c2-c1
		d0 += c1
		Q<<b
	}
end

puts D.map{|d| d0+d }

Submission Info

Submission Time
Task E - Through Path
User ds14050
Language Ruby (2.7.1)
Score 500
Code Size 408 Byte
Status AC
Exec Time 958 ms
Memory 110992 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 36
Set Name Test Cases
Sample 01_sample.txt, 02_sample.txt, 03_sample.txt
All 01_sample.txt, 02_sample.txt, 03_sample.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_small.txt, 14_small.txt, 15_small.txt, 16_small.txt, 17_small.txt, 18_small.txt, 19_small.txt, 20_small.txt, 21_small.txt, 22_small.txt, 23_small.txt, 24_large.txt, 25_large.txt, 26_large.txt, 27_max.txt, 28_max.txt, 29_max.txt, 30_path.txt, 31_path.txt, 32_path.txt, 33_star.txt, 34_star.txt, 35_star.txt, 36_star.txt
Case Name Status Exec Time Memory
01_sample.txt AC 60 ms 14236 KiB
02_sample.txt AC 56 ms 14184 KiB
03_sample.txt AC 60 ms 14148 KiB
04_small.txt AC 59 ms 14200 KiB
05_small.txt AC 61 ms 14076 KiB
06_small.txt AC 57 ms 14084 KiB
07_small.txt AC 56 ms 13916 KiB
08_small.txt AC 56 ms 14144 KiB
09_small.txt AC 57 ms 13908 KiB
10_small.txt AC 56 ms 14140 KiB
11_small.txt AC 57 ms 14224 KiB
12_small.txt AC 60 ms 14016 KiB
13_small.txt AC 56 ms 14208 KiB
14_small.txt AC 59 ms 14088 KiB
15_small.txt AC 62 ms 14064 KiB
16_small.txt AC 57 ms 14232 KiB
17_small.txt AC 58 ms 14128 KiB
18_small.txt AC 58 ms 14192 KiB
19_small.txt AC 59 ms 14164 KiB
20_small.txt AC 60 ms 13976 KiB
21_small.txt AC 55 ms 14124 KiB
22_small.txt AC 56 ms 13888 KiB
23_small.txt AC 55 ms 14276 KiB
24_large.txt AC 730 ms 100972 KiB
25_large.txt AC 675 ms 88504 KiB
26_large.txt AC 250 ms 35544 KiB
27_max.txt AC 934 ms 110856 KiB
28_max.txt AC 938 ms 110976 KiB
29_max.txt AC 958 ms 110992 KiB
30_path.txt AC 935 ms 107992 KiB
31_path.txt AC 920 ms 108452 KiB
32_path.txt AC 920 ms 110908 KiB
33_star.txt AC 868 ms 109664 KiB
34_star.txt AC 907 ms 109552 KiB
35_star.txt AC 884 ms 109472 KiB
36_star.txt AC 909 ms 109836 KiB