結果

問題 No.3325 陰陽師
コンテスト
ユーザー tau1235
提出日時 2025-11-01 15:56:40
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 673 ms / 2,000 ms
コード長 943 bytes
コンパイル時間 3,052 ms
コンパイル使用メモリ 286,536 KB
実行使用メモリ 15,084 KB
最終ジャッジ日時 2025-11-01 15:56:59
合計ジャッジ時間 16,398 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;

int main(){
  int n,m;
  cin>>n>>m;
  vector<int> s(n),t(m);
  for (int i=0;i<n;i++) cin>>s[i];
  for (int i=0;i<m;i++) cin>>t[i];
  sort(s.begin(),s.end());
  int l=0,r=m+1;
  while (r-l>1){
    int mid=(l+r)/2;
    bool ok=true;
    if (mid>n||mid>m) ok=false;
    else{
      vector<int> s2,t2;
      for (int i=0;i<mid;i++){
        s2.push_back(s[n-mid+i]);
        t2.push_back(t[i]);
      }
      sort(s2.begin(),s2.end());
      sort(t2.begin(),t2.end());
      for (int i=0;i<mid;i++){
        if (s2[i]<t2[i]) ok=false;
      }
    }
    if (ok) l=mid;
    else r=mid;
  }
  vector<int> t2;
  for (int i=0;i<l;i++) t2.push_back(t[i]);
  sort(t2.begin(),t2.end());
  multiset<int> st;
  for (int i=0;i<n;i++) st.insert(s[i]);
  int ans=0;
  for (int i=0;i<l;i++){
    int lower=*st.lower_bound(t2[i]);
    st.erase(st.find(lower));
    ans=max(ans,lower-t2[i]);
  }
  cout<<ans<<endl;
}
0