結果

問題 No.3016 ハチマキおじさん
コンテスト
ユーザー yu23578
提出日時 2025-03-31 17:54:53
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 193 ms / 2,000 ms
コード長 807 bytes
コンパイル時間 3,626 ms
コンパイル使用メモリ 204,896 KB
実行使用メモリ 14,080 KB
最終ジャッジ日時 2025-03-31 17:56:28
合計ジャッジ時間 7,736 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

//両方から累積のあれ
#include <bits/stdc++.h>
using namespace std;
#define int long long

int N;

signed main(){
  cin>>N;
  vector<int> A(N);
  vector<int> B(N-1);
  for(int i = 0; i < N; i++) cin>>A[i];
  for(int i = 0; i < N-1; i++) cin>>B[i];
  sort(A.begin(),A.end());
  sort(B.begin(),B.end());
  vector<int> l(N);
  vector<int> r(N);
  for(int i = 1; i < N; i++) l[i] += l[i-1] + abs(A[i-1]-B[i-1]);
  for(int i = N-2; i >= 0; i--) r[i] += r[i+1] + abs(A[i+1]-B[i]);
  set<int> ans;
  int mini = 1e18;
  for(int i = 0; i < N; i++) mini = min(mini,l[i]+r[i]);
  for(int i = 0; i < N; i++) if(l[i] + r[i] == mini) ans.insert(A[i]);
  cout << ans.size() << endl;
  for(auto it = ans.begin(); it != ans.end(); ++it){
    cout << *it;
    it == prev(ans.end()) ? cout << endl : cout << " ";
  }
}
0