3562: LA3708 NEERC2006 墓地雕塑

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:4

Description

在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动一些原有的雕塑。要求n个雕塑移动的总距离尽量小。

Sample Input Copy

2 1
2 3
3 1
10 10

Sample Output Copy

1666.6667
1000.0000
1666.6667
0.0000