기말고사가 다가온다. L군은 저번 시험에서도 아주 낮은 점수를 받은 바보이지만, 유명한 게임 ‘소환사의 협곡’에서 벗어나지 못하고 있다.
L군은 여러 과목 중에서도 물리에 취약하다. 물리 교수님은 L군에게 ‘이번 기말고사에서 최고점을 받은 학생의 점수의 절반을 넘지 못할 경우 F학점을 주겠다.’고 선언했다.
자, 교수님에게 F학점을 받지 않도록 하기 위해 효율적인 공부 스케줄을 짜보자. 우선 이번 기말고사의 최고 점수를 예측해야한다. L군의 반에는 L군을 포함한 N명이 수업을 듣고 있으며, L군은 이들의 중간고사 점수와, 중간고사 이후 소환사의 협곡에 머문 시간, 그리고 공부한 시간을 알아냈다.
기말고사 점수는 다음과 같은 규칙으로 정해진다.
- 소환사의 협곡에 1시간 머물렀을 경우 중간고사 점수보다 1점 내려간다.
- 공부를 1시간 했을 경우 중간고사 점수보다 1점 올라간다. 단, L군은 바보라서 같은 시간을 공부해도 0.5점만 올라간다.
- 소환사의 협곡에 머문 시간보다 공부 시간이 5배 이상 많을 경우, 스트레스로 집중력이 너무 떨어져 점수가 20점 내려간다.
앞 으로 L군에게는 시험까지 100시간이 주어져있다. L군은 이 100시간을 1시간 단위로 쪼개서, 공부하거나 소환사의 협곡에 머물거나 둘 중 하나로만 사용하려고 한다. L군을 포함한 N명의 중간고사 점수가 주어지고, L군을 제외한 나머지 사람들이 소환사의 협곡에 머문 시간이 주어졌을 때, L군이 앞으로 소환사의 협곡에 머물 수 있는 최대 시간을 구해보자.