Submission #14089327

Source Code Expand

N = gets.to_i
P = [nil,*N.times.map{ gets.to_i }]

C = Array.new(N+1){ [] }
1.upto(N){|a|
	b = P[a]
	C[b] << a if 0<b
}

T,L,R = [nil]*(N+1),[nil]*(N+1),[nil]*(N+1)
F = lambda{|a|
	L[a] = T.size
	T << a
	C[a].each(&F)
	R[a] = T.size
}
F[P.index(-1)]

Q = gets.to_i
Q.times{
	a,b = gets.split.map(&:to_i)
	puts(L[b] < L[a] && L[a] < R[b] ? 'Yes' : 'No')
}

Submission Info

Submission Time
Task K - Conglomerate
User ds14050
Language Ruby (2.3.3)
Score 0
Code Size 378 Byte
Status RE
Exec Time 362 ms
Memory 30004 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 6
Status
AC × 2
AC × 12
RE × 24
Set Name Test Cases
Sample example_01.txt, example_02.txt
All example_01.txt, example_02.txt, subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt, subtask_01_19.txt, subtask_01_20.txt, subtask_01_21.txt, subtask_01_22.txt, subtask_01_23.txt, subtask_01_24.txt, subtask_01_25.txt, subtask_01_26.txt, subtask_01_27.txt, subtask_01_28.txt, subtask_01_29.txt, subtask_01_30.txt, subtask_01_31.txt, subtask_01_32.txt, subtask_01_33.txt, subtask_01_34.txt
Case Name Status Exec Time Memory
example_01.txt AC 6 ms 1788 KiB
example_02.txt AC 6 ms 1788 KiB
subtask_01_01.txt AC 350 ms 22324 KiB
subtask_01_02.txt AC 171 ms 18868 KiB
subtask_01_03.txt AC 338 ms 22640 KiB
subtask_01_04.txt AC 175 ms 3964 KiB
subtask_01_05.txt AC 201 ms 3848 KiB
subtask_01_06.txt AC 66 ms 8244 KiB
subtask_01_07.txt AC 357 ms 23932 KiB
subtask_01_08.txt AC 361 ms 23988 KiB
subtask_01_09.txt AC 361 ms 23988 KiB
subtask_01_10.txt AC 362 ms 23676 KiB
subtask_01_11.txt RE 132 ms 28028 KiB
subtask_01_12.txt RE 134 ms 29236 KiB
subtask_01_13.txt RE 138 ms 29052 KiB
subtask_01_14.txt RE 153 ms 30004 KiB
subtask_01_15.txt RE 132 ms 28596 KiB
subtask_01_16.txt RE 147 ms 29236 KiB
subtask_01_17.txt RE 153 ms 29620 KiB
subtask_01_18.txt RE 138 ms 29364 KiB
subtask_01_19.txt RE 133 ms 28028 KiB
subtask_01_20.txt RE 133 ms 27828 KiB
subtask_01_21.txt RE 138 ms 29436 KiB
subtask_01_22.txt RE 137 ms 28284 KiB
subtask_01_23.txt RE 147 ms 28724 KiB
subtask_01_24.txt RE 132 ms 28596 KiB
subtask_01_25.txt RE 153 ms 28724 KiB
subtask_01_26.txt RE 138 ms 29108 KiB
subtask_01_27.txt RE 133 ms 28340 KiB
subtask_01_28.txt RE 132 ms 28028 KiB
subtask_01_29.txt RE 152 ms 28468 KiB
subtask_01_30.txt RE 137 ms 28724 KiB
subtask_01_31.txt RE 133 ms 28852 KiB
subtask_01_32.txt RE 133 ms 28156 KiB
subtask_01_33.txt RE 137 ms 29436 KiB
subtask_01_34.txt RE 152 ms 29108 KiB