레이팅 미적용설명
힘든 오전을 보낸 Mirko는 잠이 들었다. 그러나 동생 Stanko는 방금 일어났고, 형처럼 신나는 일을 찾고 있다. Stanko는 차고에서 반지름이 제각각인 고리(링) \(N\)개를 발견했다. 그는 첫 번째와 마지막을 제외한 각 고리가 앞뒤의 고리와 맞닿도록 고리들을 바닥에 늘어놓았다.
첫 번째 고리를 돌리기 시작하자 다른 고리들도 도는 것을 알아차렸다. 어떤 것은 더 빠르게, 어떤 것은 더 느리게!
자신의 발견에 신이 난 그는 첫 번째 고리가 한 바퀴 도는 동안 다른 고리들이 몇 바퀴 도는지 세어 보기로 했다. 그런데 이 수가 항상 정수는 아니라는 것을 깨닫고, 어찌할지 몰라 포기해 버렸다.
첫 번째 고리가 한 바퀴 도는 동안 각 고리가 몇 바퀴 도는지 구하는 프로그램을 작성하시오.
제약
입력 형식
입력의 첫째 줄에 고리의 개수인 정수 \(N\) (\(1 \le N \le 100\))이 주어진다.
다음 줄에 \(1\) 이상 \(1000\) 이하의 정수 \(N\)개가 주어진다. Stanko의 고리들의 반지름이며, 바닥에 놓인 순서대로 주어진다.
출력 형식
출력은 \(N-1\)개의 줄이어야 한다. 첫 번째를 제외한 각 고리에 대해, 입력에 주어진 순서대로, 분수 \(A/B\)를 출력한다. 첫 번째 고리가 한 바퀴 도는 동안 해당 고리가 \(A/B\)바퀴 돈다는 뜻이다. 분수는 기약분수여야 한다(분자와 분모는 \(1\)보다 큰 공약수를 가지면 안 된다).
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 30점 |
예제 1
입력
3
8 4 2출력
2/1
4/1예제 2
입력
4
12 3 8 4출력
4/1
3/2
3/1예제 3
입력
4
300 1 1 300출력
300/1
300/1
1/1문제 정보
태그