문제
명준이는 집 앞 버스 정류장에서 버스를 타고 학교에 간다.
명준이는 버스에 사람이 많으면 책을 볼 수가 없어서 가능한 사람이 적은 시간대에 버스를 타고 학교에 가고 싶어 한다.
명준이는 보통 오전 7시 이후에 집에서 나오고, 늦어도 8시 전에는 버스를 타야 학교에 늦지 않는다.
학교까지는 정류장은 명준이가 타는 곳 포함하여 총 5곳이며, 버스가 정류장에 처음 도작하는 시간은 다르지만 배차 간격은 15분으로 정확하다.
정류장별 버스에서 내리는 인원과 타는 인원이 주어진다. 명준이는 몇 분에 버스를 타야 버스에 사람이 가장 적을까?
명준이가 타는 정류장1부터 정류장5까지 버스를 타고 있는 인원이 가장 많을 때가 가장 적은 시간대를 구하여보자.
아래의 예제는 첫 차가 7:05분 일 때의 정보이다.
이 경우 명준이는 7:20에 타야 한다.
입력
첫줄에 버스가 도착하는 최초의 시간이 주어진다. 최초 도착시간은 0분에서 10분 사이이다. 둘째 줄부터 4줄에 걸쳐 각줄마다 11개의 숫자가 공백으로 구분하여 주어지는데, 처음숫자는 정류장1에 도착할 때 버스를 타고 있는 인원수이고 그 다음 10개의 숫자는 각 정류장별 버스를 타고내리는 인원이다.
출력
한 줄에 명준이가 버스를 타야하는 시간대를 출력한다. 단, 분은 2자리로 출력한다. 예) 7시 5분이 정답이라면 7:05 처럼 출력한다.
예제
7:05
10 0 10 3 5 5 3 2 10 2 5
5 3 2 0 5 0 5 0 5 5 1
0 0 10 5 10 5 10 5 10 5 2
10 5 3 2 15 3 10 5 10 6 1
7:20
로그인해야 코드를 작성할 수 있어요.