문제
권수쌤이 팀수업을 진행하고 있다.
그런데 권수쌤이 말을 안듣는 아이들 때문에 목이 아파서 조그만 목소리로 딱 한명에게만 설명을 해줄 수 있다.
다행히 아이들의 사이는 모두 좋아서 자신의 위치를 기준으로 상하좌우로 동시에 설명을 해준다.
각 아이들이 설명하는데 걸리는 시간은 제각각이기에 처음 설명해주는 아이가 누구냐에 따라서 수업 진행속도가 달라진다.
아이들은 N×M 모양의 교실에 오와 열을 맞춰 꽉채워 앉아있다.
많이 움직이기 싫은 권수쌤은 제일 앞에 앉아있는 학생들에게만 설명이 가능하다.
(이 때, 제일 앞에 앉은 학생의 기준은 입력 배열 상 가장 아래에 위치한 줄이다)
예를 들어 입력이 아래와 같이 주어진다면
제일 아래에 있는 1, 2, 9의 설명속도를 가진 학생들에게만 설명을 해줄 수 있다.
각 학생의 설명시간이 주어질 때, 누구한테 알려줘야 가장 빠르게 모두가 알게 될까? 그리고 얼마의 시간이 걸릴까?
답이 여러 학생인 경우에는 가장 왼쪽에 있는 학생을 선택하자.
입력
N과 M이 첫줄에 입력된다.
N행과 M열에 각 학생의 설명속도s가 입력된다.
(0 < N,M < 50)
(0 < s < 1,000,000,000)
출력
첫줄에 설명을 해줄 학생의 좌표값을,
그리고 다음줄에 설명이 모두 끝난 시간을 출력한다.
예제
3 3
5 3 1
2 3 4
1 2 9
2 1
8
로그인해야 코드를 작성할 수 있어요.