結果
問題 | No.609 Noelちゃんと星々 |
ユーザー |
![]() |
提出日時 | 2018-01-04 13:52:11 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 24 ms / 2,000 ms |
コード長 | 1,817 bytes |
コンパイル時間 | 1,839 ms |
コンパイル使用メモリ | 168,732 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 03:37:09 |
合計ジャッジ時間 | 3,308 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
#include <bits/stdc++.h>using namespace std;//#define int long long#define rep(i,n) for(int (i)=0;(i)<(int)(n);(i)++)#define rept(i,n) for(int (i)=0;(i)<=(int)(n);(i)++)#define reps(i,s,n) for(int (i)=(s);(i)<(int)(n);(i)++)#define repst(i,s,n) for(int (i)=(s);(i)<=(int)(n);(i)++)#define repr(i,n) for(int (i)=(n);(i)>=0;(i)--)#define each(itr,v) for(auto (itr):(v))#define all(c) (c).begin(),(c).end()#define pb push_back#define mp(x,y) make_pair((x),(y))#define fi first#define se second#define chmin(x,y) x=min(x,y)#define chmax(x,y) x=max(x,y)#define ln '\n'#define dbg(x) cout<<#x" = "<<(x)<<lntypedef long long ll;typedef vector<int> vi;typedef vector<ll> vl;typedef vector<vector<int> > mat;typedef pair<int,int> pii;typedef pair<ll,ll> pll;const int inf = (int)1e9;const ll linf = (ll)1e18;const int mod = (int)(1e9+7);const int dx[] = {0, 1, 0, -1};const int dy[] = {1, 0, -1, 0};const int ddx[] = {0, 1, 1, 1, 0, -1, -1, -1};const int ddy[] = {1, 1, 0, -1, -1, -1, 0, 1};const double eps = 1e-10;struct oreno_initializer {oreno_initializer() {cin.tie(0);ios::sync_with_stdio(0);}} oreno_initializer;// ━━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…// .。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+// ・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・ll n, y[100000], m, r;signed main() {cin >> n;rep(i,n) cin >> y[i];sort(y, y+n);m = y[n/2];rep(i,n) r += abs(m - y[i]);cout << r << ln;}