結果
問題 | No.3016 ハチマキおじさん |
ユーザー |
|
提出日時 | 2025-01-25 14:57:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 135 ms / 2,000 ms |
コード長 | 2,543 bytes |
コンパイル時間 | 2,013 ms |
コンパイル使用メモリ | 177,196 KB |
実行使用メモリ | 14,244 KB |
最終ジャッジ日時 | 2025-01-25 23:35:33 |
合計ジャッジ時間 | 5,355 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 31 |
ソースコード
#include <bits/stdc++.h> #include <queue> using namespace std; //#pragma GCC target("avx2") //#pragma GCC optimize("O3") //#pragma GCC optimize("unroll-loops") #define ll long long #define ld long double #define fi first #define se second #define pi M_PI #define pb push_back #define eb emplace_back #define rep(i,N) for(int i=0;i<(ll)N;i++) #define rrep(i,N) for(int i=N-1;i>=0;i--) #define REP(i,s,e) for(int i=s;i<(ll)e;i++) #define RREP(i,s,e) for(int i=e-1;i>=(ll)s;i--) #define vecin(N,A) rep(i,N) cin>>A[i] #define vvecin(H,W,A) rep(i,H) rep(j,W) cin>>A[i][j] #define lb(a,x) (lower_bound(all(a),(x))-a.begin()) #define ub(a,x) (upper_bound(all(a),(x))-a.begin()) #define p_que(T) priority_queue<T> #define sp_que(T) priority_queue<T,vector<T>,greater<T>> #define PP pair<ll,ll> #define PPL pair<ll,pair<ll,ll>> #define all(x) x.begin(),x.end() #define rsort(x) {sort(all(x));reverse(all(x));} #define dupli(x) {sort(all(x));x.erase(unique(all(x)),x.end());} #define popcnt __builtin_popcountll const ll MOD = 998244353; const ll INF = LLONG_MAX/4; const int inf = INT32_MAX/2; const long double EPS = 1e-10; template<class T> bool chmin(T&a,T b){if(a>b){a=b;return true;}return false;} template<class T> bool chmax(T&a,T b){if(a<b){a=b;return true;}return false;} template<class T> void outp(T a){cout<<'('<<a.fi<<','<<a.se<<')'<<'\n';} template<class T> void outvp(T v){rep(i,v.size())cout<<'('<<v[i].fi<<','<<v[i].se<<')';cout<<'\n';} template<class T> void outvvp(T v){rep(i,v.size())outvp(v[i]);} template<class T> void outv(T v){rep(i,v.size()){if(i)cout<<' ';cout<<v[i];}cout<<'\n';} template<class T> void outvv(T v){rep(i,v.size())outv(v[i]);} template<class T> void YesNo(T b){if(b)cout<<"Yes"<<'\n';else cout<<"No"<<'\n';} ll gcd(ll a,ll b){if(b==0)return a;return gcd(b,a%b);} ll modpow(ll a,ll b,ll z){ll res=1;a%=z;while(b){if(b&1)res=res*a%z;a=a*a%z;b>>=1;}return res;} #define int ll signed main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int N;cin>>N; vector<int>A(N),B(N-1); vecin(N,A);vecin(N-1,B); sort(all(A));sort(all(B)); vector<pair<ll,ll>>K; ll now = 0; rep(i,N-1){ now+=abs(A[i+1]-B[i]); } K.pb({now,A[0]}); rep(i,N-1){ now -= abs(A[i+1]-B[i]); now += abs(A[i]-B[i]); K.pb({now,A[i+1]}); } sort(all(K)); set<int>S; S.insert(K[0].se); rep(i,N-1){ if(K[i+1].fi==K[i].fi)S.insert(K[i+1].se); else break; } cout<<S.size()<<endl; for(auto e: S)cout<<e<<" "; cout<<endl; }