結果

問題 No.3680 セグメント釣り
コンテスト
ユーザー Rapca1256
提出日時 2026-09-05 15:24:59
言語 C++17
(gcc 15.3.0 + boost 1.92.0)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
RE  
実行時間 -
コード長 1,253 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,188 ms
コンパイル使用メモリ 210,272 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2026-09-05 15:25:08
合計ジャッジ時間 6,196 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge4_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 7 RE * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i<(int) (n);i++)
using namespace std;
using ll = long long;
#define lrep(i, n) for(ll i = 0; i<(ll) (n);i++)
ll INF = 5000000000000000000LL;
using vi = vector<int>;
using vl = vector<ll>;
using vb = vector<bool>;



int main(){
    ll t;
    cin >> t;
    rep(_, t){
      ll sx, sy, tx, ty;
      cin >> sx >> sy >> tx >> ty;
      if(sx > tx){
        swap(sx, tx);
        swap(sy, ty);
      }
      ll k = sy, cost = INF, cur = 1;
      rep(i, k) cur *= 2;
      if(sy <= ty){
        while(tx / cur - sx / cur > 0){
          if(cost >= (k - sy) + abs(k - ty) + (tx / cur - sx / cur)){
            cost = (k - sy) + abs(k - ty) + (tx / cur - sx / cur);
          
          }
          k++;
          cur *= 2;
        }
        cost = min(cost, (k - sy) + abs(k - ty) + (tx / cur - sx / cur));
      }else{
        while(tx / cur - sx / cur > 0){
          if(cost >= 2*(k - sy) + (tx / cur - sx / cur)){
            cost = 2*(k - sy) + (tx / cur - sx / cur);
          
          }
          k++;
          cur *= 2;
        }
        cost = min(cost, 2*(k - sy) + (tx / cur - sx / cur));
        cost += abs(sy - ty);
      }
    
      cout << cost << endl;
    }
    
    return 0;
}
0