레이팅 미적용설명
\(R\)행 \(C\)열로 배열된 공연장 좌석에 번호를 매긴다. \(1\)행은 왼쪽에서 오른쪽으로 \(1\)번부터 \(C\)번까지, \(2\)행은 방향을 바꾸어 오른쪽에서 왼쪽으로 \(C+1\)번부터 \(2C\)번까지, \(3\)행은 다시 왼쪽에서 오른쪽으로, 이렇게 뱀이 기어가듯 지그재그로 번호를 이어 붙인다.
좌석 번호 \(k\)가 주어질 때, 그 좌석의 행 번호와 열 번호를 구하여라. 행과 열은 모두 \(1\)부터 센다.
제약
\(1 \le R, C \le 1000\), \(1 \le k \le R \times C\)
입력 형식
첫째 줄에 \(R\), \(C\), 그리고 좌석 번호 \(k\)가 주어진다.
출력 형식
\(k\)번 좌석의 행 번호와 열 번호를 공백으로 구분하여 출력한다.
예제 1
입력
3 4 7
출력
2 2
설명
\(1\)행은 왼→오로 \(1..4\), \(2\)행은 오→왼으로 \(5..8\)이다. 따라서 \(7\)번 좌석은 \(2\)행 \(2\)열에 있다.
예제 2
입력
1 1 1
출력
1 1
설명
좌석이 하나뿐이므로 \((1,1)\)이다.
문제 정보
riseoj 작성
출처 Original
태그