結果
問題 | No.609 Noelちゃんと星々 |
ユーザー |
![]() |
提出日時 | 2017-12-09 00:07:54 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 23 ms / 2,000 ms |
コード長 | 2,053 bytes |
コンパイル時間 | 2,167 ms |
コンパイル使用メモリ | 198,556 KB |
最終ジャッジ日時 | 2025-01-05 05:04:00 |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define dump(...) do{print_vars(cout<<"# "<<#__VA_ARGS__<<'=',__VA_ARGS__);cout<<endl;}while(0)#define repi(i,a,b) for(int i=int(a);i<int(b);i++)#define peri(i,a,b) for(int i=int(b);i-->int(a);)#define rep(i,n) repi(i,0,n)#define per(i,n) peri(i,0,n)#define all(c) begin(c),end(c)#define mp make_pair#define mt make_tupleusing uint=unsigned;using ll=long long;using ull=unsigned long long;using vi=vector<int>;using vvi=vector<vi>;using vl=vector<ll>;using vvl=vector<vl>;using vd=vector<double>;using vvd=vector<vd>;using vs=vector<string>;template<typename T,typename U>bool chmin(T& a,const U& b){return a>b?(a=b,1):0;}template<typename T,typename U>bool chmax(T& a,const U& b){return a<b?(a=b,1):0;}void print_vars(ostream&){}template<typename Car,typename... Cdr>void print_vars(ostream& os,const Car& car,const Cdr&... cdr){print_vars(os<<car<<(sizeof...(cdr)?",":""),cdr...);}template<typename T1,typename T2>ostream& operator<<(ostream& os,const pair<T1,T2>& p){return os<<'('<<p.first<<','<<p.second<<')';}template<int I,typename Tuple>void print_tuple(ostream&,const Tuple&){}template<int I,typename Car,typename... Cdr,typename Tuple>void print_tuple(ostream& os,const Tuple& t){os<<get<I>(t)<<(sizeof...(Cdr)?",":"");print_tuple<I+1,Cdr...>(os,t);}template<typename... Args>ostream& operator<<(ostream& os,const tuple<Args...>& t){print_tuple<0,Args...>(os<<'(',t);return os<<')';}template<typename Ch,typename Tr,typename C>basic_ostream<Ch,Tr>& operator<<(basic_ostream<Ch,Tr>& os,const C& c){os<<'[';for(auto i=begin(c);i!=end(c);++i)os<<(i==begin(c)?"":" ")<<*i;return os<<']';}constexpr int INF=1e9;constexpr int MOD=1e9+7;constexpr double EPS=1e-9;int main(){#ifndef _GLIBCXX_DEBUGios_base::sync_with_stdio(false);cin.tie(nullptr);constexpr char endl='\n';#endiffor(int n;cin>>n&&n;){vi a(n);rep(i,n) cin>>a[i];sort(all(a));ll res=0;rep(i,n) res+=abs(a[i]-a[n/2]);cout<<res<<endl;}}