N개의 책상이 한 줄로 늘어져 있는 교실에서 각 책상마다 2명의 학생이 앉아있고, 미술 쪽지 시험을 보려고 한다.

미술 선생님은 학생들의 얼굴을 보고 그들이 얼마나 공부를 하였는지 알 수 있으며, 이는 1부터 5사이의 점수로 표현할 수 있다. 이는 다시 말해서 학생이 5점 만점 중에서 총 몇 점을 획득할 수 있는지를 뜻한다. 미술 선생님은 예술적인 조예가 깊은 나머지 점수마다 다른 색의 볼펜으로 채점을 한다. 하지만 오늘은 하나의 볼펜만을 가지고 있으며, 딱 한 점수에 대해서만 채점을 할 수 있기 때문에 다음과 같은 방법으로 시험을 보려고 한다.

선생님은 2개의 책상을 선택하여, 2개의 책상을 포함한 그 사이의 모든 책상에 있는 학생들에 대하여 각 책상의 2명의 학생중에 한명씩을 골라 시험을 보게 하고, 그 책상에 있는 학생들의 점수는 시험을 본 학생의 점수(선생님이 생각하고 있는 점수와 정확히 일치한다)가 되도록 하려고 한다. 이때 선택한 구간의 모든 책상의 학생들의 점수가 전부 일치해야 한다. 만약 한 책상이라도 학생들의 점수가 일치 하지 않을 경우에는 또 다른 색의 볼펜을 써야 하기 때문에 시험을 치룰 수 없다.

이러한 방식으로 최대한 많은 책상의 학생들의 시험을 치룰 수 있게 만드는 프로그램을 작성하라.

#2369 upload 7 done 4 how_to_reg 4

채점 timer 1s memory 64MB

#2369

채점 1s 64MB