結果

問題 No.3680 セグメント釣り
コンテスト
ユーザー Rapca1256
提出日時 2026-09-05 15:55:06
言語 C++23(gcc16)
(gcc 16.1.0 + boost 1.92.0)
コンパイル:
g++-16 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 1,291 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,895 ms
コンパイル使用メモリ 354,224 KB
実行使用メモリ 9,796 KB
最終ジャッジ日時 2026-09-05 15:55:25
合計ジャッジ時間 8,852 ms
ジャッジサーバーID
（参考情報） 		judge5_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 9 WA * 4
権限があれば一括ダウンロードができます

ソースコード

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 = LLONG_MAX;
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, nsx, ntx;
      cin >> sx >> sy >> tx >> ty;
      if(sx > tx){
        swap(sx, tx);
        swap(sy, ty);
      }
      nsx = sx; ntx = tx;
      ll k = sy, cost = INF;
      rep(i, k){
        if(nsx == 0 && ntx == 0) break;
        nsx /= 2;
        ntx /= 2;
      }
      if(sy <= ty){
        while(ntx - nsx > 0){
          if(cost >= (k - sy) + abs(k - ty) + ntx - nsx){
            cost = (k - sy) + abs(k - ty) + ntx - nsx;
          
          }
          k++;
          nsx /= 2;
          ntx /= 2;
        }
        cost = min(cost, (k - sy) + abs(k - ty) + ntx - nsx);
      }else{
        while(ntx - nsx > 0){
          if(cost >= 2*(k - sy) + ntx - nsx){
            cost = 2*(k - sy) + ntx - nsx;
          
          }
          k++;
          nsx /= 2;
          ntx /= 2;
        }
        cost = min(cost, 2*(k - sy) + ntx - nsx);
        cost += abs(sy - ty);
      }
    
      cout << cost << endl;
    }
    
    return 0;
}
0