結果
問題 | No.850 企業コンテスト2位 |
ユーザー | siman |
提出日時 | 2022-07-26 07:58:12 |
言語 | Ruby (3.4.1) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 495 bytes |
コンパイル時間 | 139 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 44,196 KB |
最終ジャッジ日時 | 2024-07-08 14:02:42 |
合計ジャッジ時間 | 6,825 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | |
other | TLE * 1 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_i def send_query(x, y) STDOUT.puts("? #{x} #{y}") gets.to_i end losers = Hash.new { |h, k| h[k] = [] } winners = [*1..N] while winners.size >= 2 x, y = winners.shift(2) winner = send_query(x, y) winners << winner if x == winner losers[x] << y else losers[y] << x end end top = winners.first winners = losers[top] while winners.size >= 2 x, y = winners.shift(2) winner = send_query(x, y) winners << winner end STDOUT.puts("! #{winners.first}")