문제
N개의 다음과 같이 맞물린 링이 있다.
R1을 돌리게 되면 맞물린 R2는 반대 방향으로 돌게 되며, R3의 경우 R2가 도는 반대 방향으로 돌게 된다. 그리고 링이 도는 속도는 각각 다를 수 있다.
R1 이 한 바퀴 돌게 될 때 나머지 R2, R3, ..., RN이 몇 바퀴를 도는지 계산하는 프로그램을 작성하라.
입력
입력의 첫 번째 줄에는 링의 개수 N (3 ≤ N ≤ 100)이 입력된다. 그리고 그 다음 줄에는 R1, R2, ..., RN이 입력되며 이는 각 링의 반지름을 뜻한다. 반지름의 길이는 1 이상 1,000 이하의 정수이다.
출력
R1 이 한 바퀴 돌았을 때 R2 ... RN이 몇 바퀴를 돌았는지를 한 줄에 하나씩 출력한다.출력형식은 A/B이며 각 링의 회전수를 기약 분수의 형태로 나타낸 것이다. 여기서 A는 분자를 뜻하며 B는 분모를 뜻한다.
예제 #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
출처
COCI 2006/2007 contest4 3
로그인해야 코드를 작성할 수 있어요.