Submission #32630348

Source Code Expand

$stdout.sync = true
A = lambda{|d|
	puts "! #{d}"
	exit
}
Q = lambda{|a,b|
	puts "? #{a} #{b}"
	d = gets.to_i
	d<0 and exit or next d
}

N = gets.to_i
D3 = [0]+(1..N).map{|n| n==3 ? 0 : Q[3,n] } # N-1 回
if D3[1]==1 && D3[2]==1
	A[2] # 1-3-2
else
	c1,c2 = 1,2
	c1,c2 = 2,1 if D3[2]<D3[1]
	p2 = (4..N).find{|p2| D3[p2]+1==D3[c2] && Q[p2,c2]==1 } # N-3 回(累計 2N-4 回)
	A[p2 ? Q[p2,c1]+1 : 1] # 1 回(累計 2N-3 回)
end

Submission Info

Submission Time
Task C - Tree Queries
User ds14050
Language Ruby (2.7.1)
Score 500
Code Size 447 Byte
Status AC
Exec Time 66 ms
Memory 14368 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 1
AC × 39
Set Name Test Cases
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_shnd_00.txt, 01_shnd_01.txt, 01_shnd_02.txt, 01_shnd_03.txt, 02_srnd_00.txt, 02_srnd_01.txt, 02_srnd_02.txt, 02_srnd_03.txt, 02_srnd_04.txt, 02_srnd_05.txt, 02_srnd_06.txt, 03_rnd_00.txt, 03_rnd_01.txt, 03_rnd_02.txt, 03_rnd_03.txt, 03_rnd_04.txt, 03_rnd_05.txt, 03_rnd_06.txt, 04_killer_00.txt, 04_killer_01.txt, 04_killer_02.txt, 04_killer_03.txt, 04_killer_04.txt, 04_killer_05.txt, 04_killer_06.txt, 04_killer_07.txt, 04_killer_08.txt, 04_killer_09.txt, 04_killer_10.txt, 04_killer_11.txt, 04_killer_12.txt, 04_killer_13.txt, 04_killer_14.txt, 04_killer_15.txt, 04_killer_16.txt, 04_killer_17.txt, 05_max_00.txt, 05_max_01.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 64 ms 14036 KiB
01_shnd_00.txt AC 57 ms 14108 KiB
01_shnd_01.txt AC 59 ms 14124 KiB
01_shnd_02.txt AC 59 ms 14104 KiB
01_shnd_03.txt AC 61 ms 14368 KiB
02_srnd_00.txt AC 59 ms 14116 KiB
02_srnd_01.txt AC 56 ms 14104 KiB
02_srnd_02.txt AC 58 ms 14256 KiB
02_srnd_03.txt AC 62 ms 14092 KiB
02_srnd_04.txt AC 55 ms 14192 KiB
02_srnd_05.txt AC 58 ms 14244 KiB
02_srnd_06.txt AC 56 ms 14212 KiB
03_rnd_00.txt AC 62 ms 14124 KiB
03_rnd_01.txt AC 58 ms 14068 KiB
03_rnd_02.txt AC 60 ms 14192 KiB
03_rnd_03.txt AC 57 ms 14048 KiB
03_rnd_04.txt AC 61 ms 14088 KiB
03_rnd_05.txt AC 63 ms 14192 KiB
03_rnd_06.txt AC 60 ms 14128 KiB
04_killer_00.txt AC 59 ms 13944 KiB
04_killer_01.txt AC 60 ms 14156 KiB
04_killer_02.txt AC 62 ms 14032 KiB
04_killer_03.txt AC 57 ms 14120 KiB
04_killer_04.txt AC 60 ms 14036 KiB
04_killer_05.txt AC 58 ms 14204 KiB
04_killer_06.txt AC 59 ms 14156 KiB
04_killer_07.txt AC 58 ms 14248 KiB
04_killer_08.txt AC 57 ms 14000 KiB
04_killer_09.txt AC 66 ms 14052 KiB
04_killer_10.txt AC 57 ms 14172 KiB
04_killer_11.txt AC 61 ms 14096 KiB
04_killer_12.txt AC 60 ms 14220 KiB
04_killer_13.txt AC 61 ms 14228 KiB
04_killer_14.txt AC 64 ms 14076 KiB
04_killer_15.txt AC 59 ms 14336 KiB
04_killer_16.txt AC 60 ms 14092 KiB
04_killer_17.txt AC 59 ms 14208 KiB
05_max_00.txt AC 59 ms 14076 KiB
05_max_01.txt AC 61 ms 14088 KiB