結果
問題 | No.837 Noelちゃんと星々2 |
ユーザー |
![]() |
提出日時 | 2018-12-06 17:00:42 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 884 bytes |
コンパイル時間 | 1,641 ms |
コンパイル使用メモリ | 169,268 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-14 02:35:46 |
合計ジャッジ時間 | 3,303 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 28 WA * 1 |
ソースコード
#include <bits/stdc++.h> #define FI first #define SE second #define PB push_back #define ll long long #define FOR(i,a,b) for(int i=a;i<b;i++) #define ROF(i,a,b) for(int i=b-1;i>=a;i--) #define YES(i) cout<<(i?"YES":"NO")<<endl #define Yes(i) cout<<(i?"Yes":"No")<<endl #define co(i) cout<<(i)<<endl #define fcout cout<<fixed<<setprecision(10) #define uni(i) i.erase(unique(i.begin(), i.end()), i.end()); #define all(i) i.begin(),i.end() #define pint pair<int, int> #define vint vector<int> using namespace std; const int INF=1e9+7; const int MOD=1e9+7; //const int MOD=998244353; ll x[100001],d[100001]; int main(){ int n; cin>>n; FOR(i,0,n) cin>>x[i]; sort(x,x+n); ll t=0; FOR(i,0,n-1){ t+=x[i]-x[i/2]; d[i]+=t; } t=0; ROF(i,0,n-1){ t+=x[n-(n-i)/2]-x[i+1]; d[i]+=t; } ll m=1e18; FOR(i,0,n-1) m=min(m,d[i]); //FOR(i,0,n-1) cout<<d[i]<<" "; cout<<endl; co(m); }