분수 찾기

시간 제한0.5초메모리 제한256 MB

요약

무한 표에서 r/c 분수를 지그재그 대각선 순서로 나열할 때 X번째에 오는 분수를 구하는 문제입니다.

난이도: 보통10점 중 4점
유형: 수학, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

무한한 표의 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번째 분수를 분자/분모 형식으로 출력한다.

예제10

예제 1
입력
```
1
```
예상 출력
```
1/1
```
예제 2
입력
```
2
```
예상 출력
```
1/2
```
예제 3
입력
```
3
```
예상 출력
```
2/1
```
예제 4
입력
```
4
```
예상 출력
```
3/1
```
예제 5
입력
```
5
```
예상 출력
```
2/2
```
예제 6
입력
```
6
```
예상 출력
```
1/3
```
예제 7
입력
```
7
```
예상 출력
```
1/4
```
예제 8
입력
```
8
```
예상 출력
```
2/3
```
예제 9
입력
```
9
```
예상 출력
```
3/2
```
예제 10
입력
```
14
```
예상 출력
```
2/4
```

Loading...