結果

問題 No.609 Noelちゃんと星々
コンテスト
ユーザー tnk123456
提出日時 2017-12-10 21:09:02
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 487 bytes
コンパイル時間 491 ms
コンパイル使用メモリ 60,760 KB
実行使用メモリ 14,080 KB
最終ジャッジ日時 2024-11-30 11:24:46
合計ジャッジ時間 56,799 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 9 TLE * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

typedef long long int ll;
const int MAX_N = 100000;
int Y[MAX_N] ;
int N;

ll ans = 0;

ll distsum(int k){
	ll sum = 0;
	
	for(int i = 0; i < N; i++){
		sum += abs(Y[i]-k) ;
	}
	
	return sum;
}

	
int main(void){
	cin >> N;
	for(int k = 0; k < N; k++){
		cin >> Y[k] ;
	}
	
	ans = distsum(Y[0]) ;
	
	for(int i = 0; i < N; i++){
		ans = min(ans,distsum(Y[i]));
	}
	
	cout << ans << endl;
	
	
	
	
	return 0;
}
0