34020번 - [M] Meaning of an Average 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 110 | 80 | 71 | 73.958% |
문제
히바이는 최근에 만든 예술 작품을 광고하기 위해 별점을 조작하려고 한다. 물론 없는 별점을 막 만들었다가는 당연히 조작이 들통날 것이기 때문에, 별점의 평균만을 사용하여 작품의 별점을 조작하기로 했다.
- 우선 히바이는 자신의 작품에 매겨진 $N$개의 별점을 모두 담은 리스트를 만든다.
- 이후, 리스트에 정확히 $1$개의 별점이 남을 때까지 아래 과정을 반복한다.
- 리스트에 있는 별점 중 $2$개 이상을 선택한다.
- 선택한 별점을 리스트에서 삭제한 뒤, 선택한 별점의 평균을 리스트에 추가한다.
- 위 과정을 끝낸 뒤 최종적으로 리스트에 남아있는 별점이 작품의 별점이 된다.
위와 같은 방식으로 작품의 별점을 조작할 때 히바이가 얻을 수 있는 작품의 별점의 최댓값을 구해 보자.
입력
첫째 줄에는 별점의 개수 $N$이 주어진다. $(1\le N\le 200\, 000)$
둘째 줄에는 $N$개의 별점을 의미하는 정수 $A_1,A_2,\ldots ,A_N$이 공백으로 구분되어 주어진다. $(0\le A_i\le 10^9)$
출력
첫째 줄에 히바이가 얻을 수 있는 작품의 별점의 최댓값을 출력한다.
실제 정답과 출력한 값의 절대오차 또는 상대오차가 $10^{-9}$ 이하이면 정답으로 처리된다.
예제 입력 1
3 10 30 20
예제 출력 1
22.5
만약 $3$개의 별점을 모두 선택해서 평균을 낸다면 작품의 별점은 $20$점이 된다.
하지만 $10$점과 $20$점을 먼저 선택한 뒤 평균을 내서 $15$점을 만들고, 이와 $30$점의 평균을 내면 작품의 별점을 $22.5$점으로 만들 수 있다.
예제 입력 2
5 10 10 10 10 10
예제 출력 2
10
출처
- 문제를 만든 사람: hibye1217
- 문제를 검수한 사람: minjunnick, mujigae, pyb1031, utilforever
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호