結果

問題 No.3680 セグメント釣り
コンテスト
ユーザー Nanashi.
提出日時 2026-09-05 16:29:28
言語 Ruby
(4.0.6)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
TLE  
実行時間 -
コード長 361 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 114 ms
コンパイル使用メモリ 8,832 KB
実行使用メモリ 14,720 KB
最終ジャッジ日時 2026-09-05 16:29:59
合計ジャッジ時間 27,919 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge4_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 2 WA * 1 TLE * 10
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

# frozen_string_literal: true
in_t = gets.chomp.to_i
in_t.times do
  in_sx, in_sy, in_tx, in_ty = gets.chomp.split.map(&:to_i)
  min =
    (0..70)
      .map do |mid|
        mid_sx = in_sx / (2**mid)
        mid_tx = in_tx / (2**mid)

        res = (mid_tx - mid_sx).abs + (mid - in_sy).abs + (mid - in_ty).abs
        res
      end
      .min

  puts min
end
0