정올 캠프에 N명의 학생들이 참가하였다. 최적의 환경을 위해, 원장님은 강의실 온도를 조절하고 있다.

각 학생들마다 요구하는 적정 온도는 다 다르다. 이 상태에서 한 학생이 외투 한 벌을 입을 때마다, 학생이 요구하는 적정 온도는 T 만큼 떨어진다.

원장님이 방 온도를 설정하면, 각 학생들은 그 방 온도에 최대한 근접하도록 외투를 알아서 갖다가 입는다.

외투를 적절히 입은 학생의 적정 온도와 방 온도의 차이(절댓값)을 그 학생의 "불편도"라고 하자.

예를 들어, 방 온도가 14도, T = 5, 상윤이의 적정 온도가 27도, 시윤이의 적정 온도가 60도라 하자.

상윤이는 방 온도인 14도에 최대한 근접하기 위해 외투를 3벌 입어서 자신의 적정 온도를 27 - 5 x 3 = 12도로 바꿀 것이다.

시윤이는 방 온도인 14도에 최대한 근접하기 위해 외투를 9벌 입어서 자신의 적정 온도를 60 - 5 x 9 = 15도로 바꿀 것이다.

따라서 방 온도가 14도라면 상윤이의 불편도는 14 - 12 = 2, 시윤이의 불편도는 15 - 14 = 1 이 된다.

방 온도가 설정됐을 때, 모든 N명의 학생들의 불편도 중 최댓값을 "캠프 불편도"라고 하자.

원장님의 목표는 "캠프 불편도"를 최소로 만드는 것이다.

"캠프 불편도"의 최솟값을 출력하자.

원장님과 정올 캠프 timer 2s memory 1024MB

원장님과 정올 캠프 2s 1024MB