P6322 [COCI 2006/2007 #4] PRSTENI
题目描述
有 $n$ 个半径不同的圆环,把它们依次放在地上摆成一行,使得除了第一个和最后一个环,其他的圆环都能接触到相邻两个环。
请你求出当第一个环转动了 $1$ 圈时,其他每个环都转动了多少圈。
由于答案可能不是整数,所以请用最简分数的形式表示,格式见样例。
输入格式
输入第一行为一个整数 $n$,为圆环的个数。
第二行为 $n$ 个整数,依次表示每个圆环的半径。
输出格式
输出共 $n-1$ 行,表示除第一个圆环外,其他圆环所转动的圈数。
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据,保证 $3\le n\le 100$,半径长度在 $1\sim 1000$ 之间(含端点) 。
#### 说明
**题目译自 [COCI2006-2007](https://hsin.hr/coci/archive/2006_2007/) [CONTEST #4](https://hsin.hr/coci/archive/2006_2007/contest4_tasks.pdf) *T3 PRSTENI***