結果
| 問題 |
No.609 Noelちゃんと星々
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-09-07 01:48:52 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 52 ms / 2,000 ms |
| コード長 | 595 bytes |
| コンパイル時間 | 1,807 ms |
| コンパイル使用メモリ | 171,744 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-12-22 20:34:51 |
| 合計ジャッジ時間 | 4,134 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 25 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define all(A) A.begin(),A.end()
using vll = vector<ll>;
#define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
using Graph = vector<vector<ll>>;
ll mod=1e9+7;
ll sqrtz(ll N) {
ll L = 0;
ll R = sqrt(N)+10000;
while (abs(R - L) > 1) {
ll mid = (R +L) / 2;
if (mid * mid <= N)L = mid;
else R = mid;
}
return L;
}
int main() {
ll N;
cin>>N;
vll Y(N);
rep(i,N)cin>>Y[i];
sort(all(Y));
ll an=0;
rep(i,N)an+=abs(Y[i]-Y[N/2]);
cout<<an<<endl;
}