結果

問題 No.3016 ハチマキおじさん
ユーザー makichanmakichan
提出日時 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 << " ";
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0