링
면접 대비시간 제한1초메모리 제한128 MB
연속으로 맞닿은 N개의 원의 반지름이 주어질 때, 첫 번째 원이 한 바퀴 돌 때 나머지 원들이 몇 바퀴 회전하는지 기약분수로 출력합니다.
문제
N개의 링을 바닥에 일렬로 놓아 이웃한 링끼리 서로 닿게 했다.
첫 번째 링을 돌리면 나머지 링도 함께 돌아간다. 어떤 링은 첫 번째 링보다 빠르게 돌고, 어떤 링은 더 느리게 돈다.
각 링의 반지름이 놓인 순서대로 주어진다. 첫 번째 링을 정확히 한 바퀴 돌렸을 때, 나머지 각 링이 몇 바퀴 도는지 구하라. 회전 방향은 출력하지 않고, 회전한 바퀴 수만 출력한다.
입력
첫째 줄에 링의 개수 N이 주어진다. (3 <= N <= 100)
둘째 줄에는 링을 놓은 순서대로 N개의 자연수 반지름이 주어진다. 각 반지름은 1 이상 1000 이하이다.
출력
총 N-1줄을 출력한다. 첫 번째 링을 제외한 각 링에 대해, 첫 번째 링을 한 바퀴 돌렸을 때 그 링이 몇 바퀴 도는지 출력한다.
각 값은 기약분수 A/B 형태로 출력한다.