cho.sh분수 찾기
시간 제한0.5초메모리 제한256 MB문제 설명
예제10
문제
무한한 표의 r행 c열에는 분수 r/c가 적혀 있다.
| 1/1 | 1/2 | 1/3 | 1/4 | 1/5 | ... |
| 2/1 | 2/2 | 2/3 | 2/4 | ... | ... |
| 3/1 | 3/2 | 3/3 | ... | ... | ... |
| 4/1 | 4/2 | ... | ... | ... | ... |
| 5/1 | ... | ... | ... | ... | ... |
| ... | ... | ... | ... | ... | ... |
이 분수들을 대각선을 따라 지그재그 순서로 읽는다. 순서는 1/1, 1/2, 2/1, 3/1, 2/2, ... 처럼 이어진다.
정수 X가 주어지면, 이 순서에서 X번째 분수를 출력하라.
입력
첫째 줄에 정수 X가 주어진다. (1 <= X <= 10,000,000)
출력
첫째 줄에 X번째 분수를 분자/분모 형식으로 출력한다.
Loading...