結果
問題 | No.3016 ハチマキおじさん |
ユーザー |
|
提出日時 | 2025-01-25 12:50:47 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 841 bytes |
コンパイル時間 | 6,078 ms |
コンパイル使用メモリ | 333,952 KB |
実行使用メモリ | 15,916 KB |
最終ジャッジ日時 | 2025-01-25 22:24:46 |
合計ジャッジ時間 | 11,628 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 WA * 29 |
ソースコード
#include<bits/stdc++.h>using namespace std;#include<atcoder/all>using namespace atcoder;using mint=atcoder::modint998244353;#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#define int long longsigned main(){int N;cin>>N;vector<pair<int,int>> A(N);for(int i=0;i<N;i++){int x;cin>>x;A[i]={x,i};}sort(A.begin(),A.end());vector<int> B(N-1);for(auto&&e:B)cin>>e;sort(B.begin(),B.end());vector<int> sm1={0},sm2={0};for(int i=0;i<N-1;i++){sm1.push_back(sm1.back()+abs(A[i].first-B[i]));sm2.push_back(sm2.back()+abs(A[i+1].first-B[i]));}int ans=1e18;for(int i=0;i<N;i++){ans=min(ans,sm1[i]+sm2.back()-sm2[i]);}set<int> vec={};for(int i=0;i<N;i++){if(ans==sm1[i]+sm2.back()-sm2[i]){vec.insert(A[i].first);}}cout<<ans<<endl;for(auto&&e:vec)cout<<e<<endl;}