[BOJ/C++] 1546 평균

평균을 구하면 되는 문제이지만 모든 과목의 점수를 점수의 최댓값으로 나누고 100을 곱해 새로운 점수들의 평균을 구해야합니다.

점수들의 총 합을 $sum$이라고 한다면 새롭게 구한 점수들의 합 $sum = (과목들의 합 / M) * 100$ 이고

이 점수들의 총 합을 구하기 위해 과목의 개수 $N$으로 나누어주면

$avg = (sum*100)/(N*M)$이 됩니다.

// boj b1 1546 
// 평균

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int N, M, tmp;
	double res = 0;
	vector<int> v;
	cin >> N;

	for (int i = 0; i < N; i++)
	{
		cin >> tmp;
		v.push_back(tmp);
	}

	sort(v.begin(), v.end());
	M = v.back();

	for (auto it : v)
		res += it;

	res = (res * 100) / (M * N);

	cout << res;
	
	return 0;
}