Submission #14090337

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)
S = [P.index(-1)]
while a = S.pop
	if L[a]
		R[a] = T.size
	else
		L[a] = T.size
		T << a
		S.push a
		S.concat C[a]
	end
end

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 6
Code Size 414 Byte
Status AC
Exec Time 394 ms
Memory 22832 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 6 / 6
Status
AC × 2
AC × 36
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 7 ms 1788 KiB
example_02.txt AC 7 ms 1788 KiB
subtask_01_01.txt AC 381 ms 21204 KiB
subtask_01_02.txt AC 198 ms 17020 KiB
subtask_01_03.txt AC 373 ms 21416 KiB
subtask_01_04.txt AC 181 ms 3596 KiB
subtask_01_05.txt AC 203 ms 4348 KiB
subtask_01_06.txt AC 74 ms 7856 KiB
subtask_01_07.txt AC 394 ms 21936 KiB
subtask_01_08.txt AC 388 ms 21924 KiB
subtask_01_09.txt AC 392 ms 22832 KiB
subtask_01_10.txt AC 394 ms 22452 KiB
subtask_01_11.txt AC 376 ms 20316 KiB
subtask_01_12.txt AC 375 ms 21212 KiB
subtask_01_13.txt AC 386 ms 20476 KiB
subtask_01_14.txt AC 387 ms 20980 KiB
subtask_01_15.txt AC 376 ms 21100 KiB
subtask_01_16.txt AC 377 ms 20468 KiB
subtask_01_17.txt AC 383 ms 21108 KiB
subtask_01_18.txt AC 391 ms 20316 KiB
subtask_01_19.txt AC 378 ms 20308 KiB
subtask_01_20.txt AC 377 ms 21112 KiB
subtask_01_21.txt AC 389 ms 20324 KiB
subtask_01_22.txt AC 393 ms 20392 KiB
subtask_01_23.txt AC 380 ms 21068 KiB
subtask_01_24.txt AC 376 ms 20844 KiB
subtask_01_25.txt AC 389 ms 21204 KiB
subtask_01_26.txt AC 384 ms 20300 KiB
subtask_01_27.txt AC 378 ms 20980 KiB
subtask_01_28.txt AC 379 ms 20892 KiB
subtask_01_29.txt AC 386 ms 20376 KiB
subtask_01_30.txt AC 385 ms 20288 KiB
subtask_01_31.txt AC 377 ms 21184 KiB
subtask_01_32.txt AC 376 ms 20960 KiB
subtask_01_33.txt AC 387 ms 21004 KiB
subtask_01_34.txt AC 385 ms 20908 KiB