結果
問題 | No.3016 ハチマキおじさん |
ユーザー |
|
提出日時 | 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 |
ソースコード
#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 << " ";}