#P1819. Disks
Disks
题目描述
考虑有个浮动的圆盘,表示圆盘的半径。我们将一个圆盘固定在坐标系中,如果我们将它放置在一个足够大的正坐标上,使其与轴相切并且位于其上方,然后我们将其向轴方向移动,直到它与轴相切或与其途中的第一个圆盘相切。在通过依次固定所有给定的圆盘后,可能会有一些圆盘是可删减的,因为如果我们将它们删除,配置的总宽度仍然相同,意味着没有任何圆盘可以向左移动。
现在,识别出所有不可删减的圆盘。
输入
输入格式如下:
- 第一行包含一个整数(),表示圆盘的数量。
- 接下来的行,每行一个实数,表示每个圆盘的半径。
输出
输出格式如下:
- 第一行输出一个整数,表示可删减的圆盘数量。
- 接下来的行输出可删减圆盘的顺序号。
示例
输入样例 1
7
4
0.1
0.5
3
0.5
4
1
输出样例 1
3
2
3
5
数据来源
Romania OI 2002