#GOC11485. 圆环(nhoi2013pj3)
圆环(nhoi2013pj3)
题目描述
在一条水平直线上依次放着N个半径大小不同的圆环(从左到右依次编号为1到N)。每一个圆环跟它的前一个圆环和后一个圆环接触(除第一个和最后一个),如下图所示。

当顺时针推动第一个环(最左边的环)时,由于摩擦力的作用后面的环依次跟着转动,转动的方向如上图所示,转动的速度由于半径的不同而不同。
编程确定当第一个环转动一圈时,后面的环各转动了多少圈。注意,转动的圈数不一定正好是整数。
输入格式;
输入文件共2行。
第1行包含一个整数N (3 ≤ N ≤ 100)。
第2行包含N个用空格分隔的整数Ai(1≤i≤N,1≤Ai≤1000),依次表示第i个环的半径。
输出格式:
输出文件包含N-1行,第i行包含一个分数A/B,表示第i+1个环转动的圈数,A/B是最简分式(即A和B没有比1大的公约数,不能再约分)。
输入样例1:
3
8 4 2
输出样例1:
2/1
4/1
输入样例2:
4
12 3 8 4
输出样例2:
4/1
3/2
3/1
输入样例3:
4
300 1 1 300
输出样例3:
300/1
300/1
1/1
数据范围:
对于20%的数据保证3 ≤ N ≤ 10
对于40%的数据保证3 ≤ N ≤ 30
对于60%的数据保证3 ≤ N ≤ 50
对于80%的数据保证3 ≤ N ≤ 90
对于100%的数据保证3 ≤ N ≤ 100, 1≤Ai≤1000