#GOC11485. 圆环(nhoi2013pj3)

圆环(nhoi2013pj3)

题目描述

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

 ![](./1679/file/img01.png)

当顺时针推动第一个环(最左边的环)时,由于摩擦力的作用后面的环依次跟着转动,转动的方向如上图所示,转动的速度由于半径的不同而不同。

编程确定当第一个环转动一圈时,后面的环各转动了多少圈。注意,转动的圈数不一定正好是整数。

输入格式;

输入文件共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