結果
問題 | No.3016 ハチマキおじさん |
ユーザー |
|
提出日時 | 2025-01-25 13:18:04 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 767 bytes |
コンパイル時間 | 5,267 ms |
コンパイル使用メモリ | 333,692 KB |
実行使用メモリ | 14,356 KB |
最終ジャッジ日時 | 2025-01-25 22:41:58 |
合計ジャッジ時間 | 10,395 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 WA * 14 |
ソースコード
#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<int> A(N),B(N-1);for(auto&&e:A)cin>>e;for(auto&&e:B)cin>>e;sort(A.begin(),A.end());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]-B[i]));sm2.push_back(sm2.back()+abs(A[i+1]-B[i]));}int ans=1e18;for(int i=0;i<N;i++){ans=min(ans,sm1[i]+sm2.back()-sm2[i]);}set<int> st;for(int i=0;i<N;i++){if(ans==sm1[i]+sm2.back()-sm2[i]){st.insert(A[i]);}}cout<<st.size()<<endl;for(auto&&e:st)cout<<e<<endl;}