평균

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

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
2 초	128 MB	200624	99031	81836	49.110%

문제

세준이는 기말고사를 망쳤다.

세준이는 점수를 조작해서 집에 가져가기로 했다.

일단 세준이는 자기 점수 중에 최댓값을 골랐다.

이 값을 M이라고 한다.

그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

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

세준이의 성적을 위의 방법대로 새로 계산했을 때,

새로운 평균을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험 본 과목의 개수 N이 주어진다.

이 값은 1000보다 작거나 같다.

둘째 줄에 세준이의 현재 성적이 주어진다.

이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

출력

첫째 줄에 새로운 평균을 출력한다.

실제 정답과 출력값의 절대오차 또는 상대오차가 10^-2 이하이면 정답이다.

예제 입력 1

3
40 80 60

예제 출력 1

75.0

예제 입력 2

3
10 20 30

예제 출력 2

66.666667

10^-2 이하의 오차를 허용한다는 말은 정확히 소수 2번째 자리까지 출력하라는 뜻이 아니다.

예제 입력 3

4
1 100 100 100

예제 출력 3

75.25

예제 입력 4

5
1 2 4 8 16

예제 출력 4

38.75

예제 입력 5

2
3 10

예제 출력 5

65.0

예제 입력 6

4
10 20 0 100

예제 출력 6

32.5

예제 입력 7

1
50

예제 출력 7

100.0

예제 입력 8

9
10 20 30 40 50 60 70 80 90

예제 출력 8

55.55555555555556

출처

• 문제를 번역한 사람: baekjoon
• 데이터를 추가한 사람: doju, ho94949, jh05013
• 내용을 추가한 사람: jh05013
• 빠진 조건을 찾은 사람: powdragon1

알고리즘 분류

• 수학
• 사칙연산

---

첫번째 예제와 같이 주어 졌을때

3
40 80 60

40, 80, 60에서 최고값을 찾고 해당 값으로 각 숫자를 나눈 후에 * 100을 해준다.

그 후에 다시 평균을 구하는 한다.

계산 순서만 잘 정리하면 코드로 작성이 가능한 문제

통과된 코드

#include <iostream>

using namespace std;

int N;
float arr[1001];

int main()
{
	cin >> N;

	float result = 0;
	int temp = 1;
	float Max = 0;

	while (temp <= N) {
		cin >> arr[temp];
		Max = max(Max, arr[temp]);
		temp++;
	}

	for (int i = 1; i <= N; i++) {
		arr[i] = (arr[i] / Max) * 100;
		result += arr[i];
	}

	cout << result / N;


	return 0;
}