명준이는 집 앞 버스 정류장에서 버스를 타고 학교에 간다.

명준이는 버스에 사람이 많으면 책을 볼 수가 없어서 가능한 사람이 적은 시간대에 버스를 타고 학교에 가고 싶어 한다.

명준이는 보통 오전 7시 이후에 집에서 나오고, 늦어도 8시 전에는 버스를 타야 학교에 늦지 않는다.

학교까지는 정류장은 명준이가 타는 곳 포함하여 총 5곳이며, 버스가 정류장에 처음 도작하는 시간은 다르지만 배차 간격은 15분으로 정확하다.

정류장별 버스에서 내리는 인원과 타는 인원이 주어진다. 명준이는 몇 분에 버스를 타야 버스에 사람이 가장 적을까?

명준이가 타는 정류장1부터 정류장5까지 버스를 타고 있는 인원이 가장 많을 때가 가장 적은 시간대를 구하여보자.

아래의 예제는 첫 차가 7:05분 일 때의 정보이다.

이 경우 명준이는 7:20에 타야 한다.

버스 timer 1s memory 64MB

버스 1s 64MB