정선생님의 고민 > 문제은행 : 정보올림피아드&알고리즘



1046 : 정선생님의 고민

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
3 회   
시도횟수
7 회   

문제

정올고등학교에서 프로그래밍을 가르치고 있는 정선생님은 요즘 고민이 생겼다. 공부를 잘하는 학생들은 점점 더 점수가 올라가고 공부를 못하는 학생들은 점점 더 점수가 내려가서 공부를 못하는 학생들이 점점 공부를 포기하고 있는 것이다. 어떻게 하면 이 문제를 해결할 수 있을까 고민하던 정선생님은 여러 책 기사를 찾아보고 아래와 같은 새로운 채점 방식을 제안했다.

 

"다음 시험에는 모든 학생들을 두 명씩 짝을 지어서 두 학생의 평균 점수로 두 학생의 점수를 매길 거다. 내가 두 명씩 짝을 지어줄 테니까 서로 도와주면서 열심히 공부하길 바란다. 아 그리고 만약에 전체 학생 수가 홀수면 한 명 남는 학생은 그냥 자기 점수를 그대로 받을 거다."

 

정선생님은 짝을 지어준 후 각 학생들의 기대 점수 중에 1등의 점수를 제일 작도록 하고 싶다. 기대 점수는 짝지어준 두 학생의 지난 시험 점수의 평균으로 한다. 학생 N명의 지난 시험 점수가 주어질 때 정선생님의 계획대로 짝을 지으면 1등의 기대 점수가 몇 점이 되는지 구하라.


입력형식

첫 번째 줄에는 자연수 N이 주어진다. (3≤N≤40) 두 번째 줄에는 학생들의 지난 시험 점수를 나타내는 N개의 숫자가 입력된다. 시험 점수는 0점 이상 100점 이하의 정수다.

출력형식

한 줄에 1등의 기대 점수를 소수점 둘째 자리에서 반올림 하여 첫째 자리까지 출력한다.

입력 예

3 
48 96 73

출력 예

73.0

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP