結果

問題 No.934 Explosive energy drink
ユーザー mai
提出日時 2019-11-29 21:55:29
言語 Ruby
(3.4.1)
結果
AC  
実行時間 769 ms / 2,000 ms
コード長 364 bytes
コンパイル時間 231 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 29,272 KB
平均クエリ数 709.58
最終ジャッジ日時 2024-07-16 18:19:33
合計ジャッジ時間 9,093 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 24
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

@n = gets.to_i
def query(items)
  items = items.compact
  puts "? #{items.size}"
  puts items.map(&:succ)*' '
  STDOUT.flush
  gets.to_i == 1
end

flg = [false]*@n
q = @n.times.to_a
monster = []
@n.times do |i|
  q[i] = nil
  bomb = query(q)
  if !bomb
    flg[i] = true
    monster << i
  end
  q[i] = i
end

puts "! #{monster.size}"
puts monster.map(&:succ)*' '
0