提出 #838682

---

ソースコード 拡げる

#include <iostream>
using namespace std;

// 最小値を求める関数 (arrayは配列名,nはデータ数)
int min_d(int array[], int n){
	int min_data;
	min_data = array[0];
	for(int i = 1; i < n; i++){
		if(min_data > array[i]){
			min_data = array[i];
		}
	}
	return min_data;
}

// 最大値を求める関数 (arrayは配列名,nはデータ数)
int max_d(int array[], int n){
	int max_data;
	max_data = array[0];
	for(int i = 1; i < n; i++){
		if(max_data < array[i]){
			max_data = array[i];
		}
	}
	return max_data;
}

int main(void){
	int n, a[101];
	cin >> n;
	for (int i = 0 ; i < n ; i++ ){
		cin >> a[i];
	}

	int min_cost = 9999999;	//最小のコスト
	int cost = 0;		//計算中のコスト
	int min_data, max_data;		//最小の整数と最大の整数
	int det;
	int cost_over_flag;

	min_data = min_d(a, n);
	max_data = max_d(a, n);

	for (int i = min_data; i <= max_data; i++){
		cost = 0;
		cost_over_flag = 0;
		for (int j = 0; j < n ; j++){
			det = i - a[j];
			cost += det * det;
			if (cost > min_cost){
				cost_over_flag = 1;
				break;
			}
		}
		if (cost_over_flag == 0){
			min_cost = cost;
		}
	}

	printf("%d\n", min_cost);

	return 0;
}

提出情報

ジャッジ結果