結果

問題 No.2248 max(C)-min(C)
ユーザー ei1333333
提出日時 2023-03-17 21:48:28
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 458 ms / 3,000 ms
コード長 715 bytes
コンパイル時間 2,209 ms
コンパイル使用メモリ 200,872 KB
最終ジャッジ日時 2025-02-11 12:53:12
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 51
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<bits/stdc++.h>

using namespace std;

using int64 = long long;

int main() {
  int N;
  cin >> N;
  vector< int64 > A(N), B(N);
  for(auto& a: A) cin >> a;
  for(auto& b: B) cin >> b;
  int64 val = 1ll << 60;
  vector< int > used(N);
  multimap< int64, int > st;
  for(int i = 0; i < N; i++) {
    if(A[i] > B[i]) {
      swap(A[i], B[i]);
    }
    st.emplace(A[i], i);
  }
  val = min(val,st.rbegin()->first-st.begin()->first);
  for(;;) {
    auto [v, i] = *st.begin();
    st.erase(st.begin());
    if(used[i] == 3) break;
    used[i]++;
    if(used[i] == 1) st.emplace((A[i]+B[i])/2,i);
    else st.emplace(B[i],i);
    val = min(val,st.rbegin()->first-st.begin()->first);
  }
  cout << val << endl;
}
0