結果

問題 No.3016 ハチマキおじさん
コンテスト
ユーザー makichan
提出日時 2025-01-25 15:53:21
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 223 ms / 2,000 ms
コード長 1,038 bytes
コンパイル時間 6,088 ms
コンパイル使用メモリ 333,416 KB
実行使用メモリ 14,208 KB
最終ジャッジ日時 2025-01-25 23:49:05
合計ジャッジ時間 11,517 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge12
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#include <atcoder/all>
using mint = atcoder::static_modint<998244353>;
// using mint = atcoder::static_modint<1000000007>;
using namespace std;
using namespace atcoder;
using ld = long double;
using ll = long long;
#define mp(a,b) make_pair(a,b)
#define rep(i,s,n) for(int i=s; i<n; i++)
const vector<int> dx{1,0,-1,0},dy{0,1,0,-1};

int main(){
    int n;cin >> n;
    vector<ll> a(n);
    vector<ll> b(n-1);
    rep(i,0,n)cin >> a[i];
    rep(i,0,n-1)cin >> b[i];
    
    sort(a.begin(),a.end());
    sort(b.begin(),b.end());
    vector<ll> left(n);
    rep(i,1,n)left[i]=left[i-1]+abs(a[i-1]-b[i-1]);
    vector<ll> right(n);
    for(int i=n-2; i>=0; i--)right[i]=right[i+1]+abs(a[i+1]-b[i]);
    ll ans=1e18;
    set<int> ids;
    rep(i,0,n){
        if(ans>left[i]+right[i]){
            ids.clear();
            ans=left[i]+right[i];
            ids.insert(a[i]);
        }
        else if(ans==left[i]+right[i])ids.insert(a[i]);
    }
    cout << ids.size() << "\n";
    for(auto x:ids)cout << x << " ";
}
0