結果

問題 No.21 平均の差
ユーザー startcppstartcpp
提出日時 2015-11-01 15:30:55
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,034 bytes
コンパイル時間 393 ms
コンパイル使用メモリ 54,592 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-13 06:51:41
合計ジャッジ時間 903 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,812 KB
testcase_01 AC 1 ms
6,944 KB
testcase_02 AC 2 ms
6,940 KB
testcase_03 AC 1 ms
6,944 KB
testcase_04 AC 1 ms
6,940 KB
testcase_05 AC 2 ms
6,944 KB
testcase_06 AC 1 ms
6,944 KB
testcase_07 AC 2 ms
6,940 KB
testcase_08 AC 2 ms
6,944 KB
testcase_09 AC 2 ms
6,940 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

//全部試して一番良いものを取る→TLE, 実装難
//小さい数で大きさ1のグループを作り、残りをでかいグループにする→WA( K = 3, {8, 10, 10, 20}とかで死ぬ )
//考察：
//・どんな割り振り方をしても、グループ平均は、min(Ai)未満にできないしmax(Ai)を超えることもできない。
//・K >= 2なら、min(Ai)のグループとmax(Ai)のグループを作ることができる。
//
//したがって答えは、max(Ai) - min(Ai)
#include <iostream>
using namespace std;

int pwd( int a, int n ){
	if( n == 0 )
		return 1;
	return a * pwd(a, n - 1);
}
int n;
int k;
int c[9];

int maxArray( int *a, int n ){
	int ret = a[0];
	for( int i = 1; i < n; i++ )
		ret = max(a[i], ret);
	return ret;
}
int minArray( int *a, int n ){
	int ret = a[0];
	for( int i = 1; i < n; i++ )
		ret = min(a[i], ret);
	return ret;
}

int main()
{
	int i, j;
	cin >> n >> k;
	for( int i = 0; i < n; i++ )
		cin >> c[i];
	cout << maxArray(c, n) - minArray(c, n) << endl;
	return 0;
}
0