Submission #54175146

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
$q = 0
def plus! i,j
  s = "+ #{i} #{j}"
  warn s
  puts s
  $stdout.flush
  $q += 1
  a = gets.to_i
  exit if a<0
  return a
end
def lt! i,j
  s = "? #{i} #{j}"
  warn s
  puts s
  $stdout.flush
  $q += 1
  a = gets.to_i
  exit if a<0
  return 0<a
end
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

$q = 0
def plus! i,j
	s = "+ #{i} #{j}"
	warn s
	puts s
	$stdout.flush
	$q += 1
	a = gets.to_i
	exit if a<0
	return a
end
def lt! i,j
	s = "? #{i} #{j}"
	warn s
	puts s
	$stdout.flush
	$q += 1
	a = gets.to_i
	exit if a<0
	return 0<a
end

N = gets.to_i
is = *1..N
is.sort!{|i,j| lt!(i,j) ? -1 : 1 }
while is[1]
	v = plus! is.shift,is.pop
	j = is.bsearch_index{|j| lt! v,j }||is.size
	is.insert j,v
end

puts ?!

Submission Info

Judge Result