Submission #22827097

Source Code Expand

N = gets.to_i
P = [0,1]
C = Array.new(N+1){[]}
gets.split{
	p = _1.to_i
	C[p] << P.size
	P << p
}
D = [nil]*(N+1)
F = lambda{|r,d,ds|
	D[r] = [d,ds.dup]
	ds[d] += 1
	C[r].each{|c|
		F[c,d+1,ds]
	}
	D[r] << ds.dup
}
F[1,0,[0]*N]
G = lambda{|ln|
	u,d = ln.split.map(&:to_i)
	_,ds1,ds2 = D[u]
	next ds2[d]-ds1[d]
}
gets
puts $<.map(&G)

Submission Info

Submission Time
Task E - Count Descendants
User ds14050
Language Ruby (2.7.1)
Score 0
Code Size 358 Byte
Status TLE
Exec Time 2254 ms
Memory 1494680 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 1
AC × 3
TLE × 27
Set Name Test Cases
Sample sample_00
All binary_00, binary_01, binary_02, binary_03, binary_04, binary_05, binary_06, binary_07, binary_08, binary_09, bound_00, bound_01, bound_02, bound_03, broomlike_00, broomlike_01, broomlike_02, broomlike_03, broomlike_04, random_00, random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, random_09, sample_00
Case Name Status Exec Time Memory
binary_00 TLE 2251 ms 1408644 KiB
binary_01 TLE 2252 ms 1416324 KiB
binary_02 TLE 2252 ms 1434120 KiB
binary_03 TLE 2252 ms 1428224 KiB
binary_04 TLE 2251 ms 1395840 KiB
binary_05 TLE 2251 ms 1406220 KiB
binary_06 TLE 2251 ms 1405172 KiB
binary_07 TLE 2252 ms 1408392 KiB
binary_08 TLE 2253 ms 1403456 KiB
binary_09 TLE 2252 ms 1419980 KiB
bound_00 TLE 2250 ms 1370076 KiB
bound_01 TLE 2251 ms 1370220 KiB
bound_02 AC 261 ms 15956 KiB
bound_03 AC 258 ms 15808 KiB
broomlike_00 TLE 2251 ms 1370436 KiB
broomlike_01 TLE 2252 ms 1417964 KiB
broomlike_02 TLE 2253 ms 1387788 KiB
broomlike_03 TLE 2253 ms 1398196 KiB
broomlike_04 TLE 2251 ms 1383800 KiB
random_00 TLE 2251 ms 1391472 KiB
random_01 TLE 2251 ms 1409120 KiB
random_02 TLE 2254 ms 1494680 KiB
random_03 TLE 2252 ms 1405240 KiB
random_04 TLE 2252 ms 1399276 KiB
random_05 TLE 2251 ms 1330032 KiB
random_06 TLE 2252 ms 1423560 KiB
random_07 TLE 2251 ms 1396296 KiB
random_08 TLE 2252 ms 1409952 KiB
random_09 TLE 2252 ms 1395480 KiB
sample_00 AC 60 ms 14112 KiB