結果

問題 No.3016 ハチマキおじさん
コンテスト
ユーザー ooaiu
提出日時 2025-02-01 20:22:52
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 87 ms / 2,000 ms
コード長 1,121 bytes
コンパイル時間 4,140 ms
コンパイル使用メモリ 282,460 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2025-02-01 20:23:00
合計ジャッジ時間 7,910 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll = int64_t;
int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int N;
    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> ans;
    ll pref = 0, suff = 0;
    for(int i = 1; i < N; i++) suff += abs(A[i] - B[i - 1]);
    ll val = pref + suff;
    ans.push_back(A[0]);
    for(int i = 1; i < N; i++) {
        suff -= abs(A[i] - B[i - 1]);
        pref += abs(A[i - 1] - B[i - 1]);
        ll cur = pref + suff;
        if(cur <= val) {
            if(cur == val) {
                ans.push_back(A[i]);
                continue;
            }
            ans.clear();
            ans.push_back(A[i]);
            val = cur;
        }
    }
    sort(ans.begin(), ans.end());
    ans.erase(unique(ans.begin(), ans.end()), ans.end());
    cout << ans.size() << '\n';
    for(int i = 0; i < (int)ans.size(); i++) cout << ans[i] << " \n"[i == (int)ans.size() - 1];
}
0