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***