정올고등학교에서 프로그래밍을 가르치고 있는 정선생님은 요즘 고민이 생겼다.

공부를 잘하는 학생들은 점점 더 점수가 올라가고 공부를 못하는 학생들은 점점 더 점수가 내려가서

공부를 못하는 학생들이 점점 공부를 포기하고 있는 것이다.

어떻게 하면 이 문제를 해결할 수 있을까 고민하던 정선생님은 여러 책 기사를 찾아보고

아래와 같은 새로운 채점 방식을 제안했다.

"다음 시험에는 모든 학생들을 두 명씩 짝을 지어서 두 학생의 평균 점수로 두 학생의 점수를 매길 거다.

내가 두 명씩 짝을 지어줄 테니까 서로 도와주면서 열심히 공부하길 바란다.

아 그리고 만약에 전체 학생 수가 홀수면 한 명 남는 학생은 그냥 자기 점수를 그대로 받을 거다."

정선생님은 짝을 지어준 후 각 학생들의 기대 점수 중에 1등의 점수를 제일 작도록 하고 싶다.

기대 점수는 짝지어준 두 학생의 지난 시험 점수의 평균으로 한다.

학생 N명의 지난 시험 점수가 주어질 때 정선생님의 계획대로 짝을 지으면 1등의 기대 점수가 몇 점이 되는지 구하라.

정선생님의 고민 timer 1s memory 128MB

정선생님의 고민 1s 128MB