#P6322. [COCI2006-2007#4] PRSTENI

[COCI2006-2007#4] PRSTENI

题目描述

nn 个半径不同的圆环,把它们依次放在地上摆成一行,使得除了第一个和最后一个环,其他的圆环都能接触到相邻两个环。

请你求出当第一个环转动了 11 圈时,其他每个环都转动了多少圈。

由于答案可能不是整数,所以请用最简分数的形式表示,格式见样例。

输入格式

输入第一行为一个整数 nn,为圆环的个数。

第二行为 nn 个整数,依次表示每个圆环的半径。

输出格式

输出共 n1n-1 行,表示除第一个圆环外,其他圆环所转动的圈数。

3
8 4 2
2/1
4/1
4
12 3 8 4
4/1
3/2
3/1
4
300 1 1 300
300/1
300/1
1/1

提示

数据规模与约定

对于 100%100\% 的数据,保证 3n1003\le n\le 100,半径长度在 110001\sim 1000 之间(含端点) 。

说明

题目译自 COCI2006-2007 CONTEST #4 T3 PRSTENI