[백준] 1546번: 평균

https://www.acmicpc.net/problem/1546

1546번: 평균

문제

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.

세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

출력

첫째 줄에 새로운 평균을 출력한다. 정답과의 절대/상대 오차는 10-2까지 허용한다.

---

보통 최댓값을 찾고 각 점수에 대해서 계산을 한 뒤 다시 평균을 구하는 식으로 구현을 할 텐데 이렇게 짜면 루프를 두 번 돌아야 한다. (최댓값 찾는데 루프 한번, 각 점수를 고치는데 루프 한번) 하지만 식을 잘 살펴보면 루프 한 번만으로 답을 구할 수 있다.

그렇다. 각 점수에 대해서 계산을 하지 말고 그냥 전체 평균에다가 계산하면 더 빠르게 구할 수 있다.

#include <stdio.h>

int main(void)
{
	int a, i, b, c = 0, s = 0;
	scanf("%d", &a);
	for (i = 0; i < a; i++)
	{
		scanf("%d", &b);
		s += b;
		c = (b > c) ? b : c;
	}
	printf("%f\n", (double)s / a / c * 100);
	return 0;
}