R02123
뱀처럼 감긴 좌석표
브론즈 IV레이팅
의견: 0
설명
\(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
태그
평가 및 의견
뱀처럼 감긴 좌석표
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
뱀처럼 감긴 좌석표
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기