Submission #14102282

Source Code Expand

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

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

t,L,R = 0,[nil]*(N+1),[nil]*(N+1)
S = [C.pop[0]]
while a = S[-1]
	if L[a]
		R[a] = t
		S.pop
	else
		L[a] = t
		t += 1
		S.concat C[a]
	end
end

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

Submission Info

Submission Time
Task K - Conglomerate
User ds14050
Language Ruby (2.3.3)
Score 6
Code Size 383 Byte
Status AC
Exec Time 394 ms
Memory 21500 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 8 ms 1788 KiB
example_02.txt AC 7 ms 1788 KiB
subtask_01_01.txt AC 365 ms 20924 KiB
subtask_01_02.txt AC 191 ms 15996 KiB
subtask_01_03.txt AC 366 ms 20464 KiB
subtask_01_04.txt AC 178 ms 4220 KiB
subtask_01_05.txt AC 202 ms 4220 KiB
subtask_01_06.txt AC 68 ms 7548 KiB
subtask_01_07.txt AC 381 ms 21500 KiB
subtask_01_08.txt AC 394 ms 20788 KiB
subtask_01_09.txt AC 379 ms 21300 KiB
subtask_01_10.txt AC 382 ms 20788 KiB
subtask_01_11.txt AC 361 ms 19292 KiB
subtask_01_12.txt AC 362 ms 19164 KiB
subtask_01_13.txt AC 374 ms 19912 KiB
subtask_01_14.txt AC 375 ms 19292 KiB
subtask_01_15.txt AC 363 ms 19292 KiB
subtask_01_16.txt AC 363 ms 19164 KiB
subtask_01_17.txt AC 376 ms 19164 KiB
subtask_01_18.txt AC 379 ms 19292 KiB
subtask_01_19.txt AC 362 ms 19200 KiB
subtask_01_20.txt AC 361 ms 20140 KiB
subtask_01_21.txt AC 374 ms 19984 KiB
subtask_01_22.txt AC 371 ms 20052 KiB
subtask_01_23.txt AC 360 ms 19972 KiB
subtask_01_24.txt AC 363 ms 19876 KiB
subtask_01_25.txt AC 372 ms 20096 KiB
subtask_01_26.txt AC 374 ms 19112 KiB
subtask_01_27.txt AC 363 ms 19196 KiB
subtask_01_28.txt AC 363 ms 19884 KiB
subtask_01_29.txt AC 378 ms 19220 KiB
subtask_01_30.txt AC 373 ms 19936 KiB
subtask_01_31.txt AC 363 ms 19308 KiB
subtask_01_32.txt AC 361 ms 19100 KiB
subtask_01_33.txt AC 375 ms 20052 KiB
subtask_01_34.txt AC 375 ms 20176 KiB