P5937 - 杰夫和四舍五入

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：2 通过：2

提交提交记录统计 Web Board

尽管如此，杰夫不想伤害给他序列的人的感情。这就是为什么男孩想要执行操作，以使执行操作之前的元素总和和执行操作后的元素总和之间的差值的绝对值尽可能小。帮助 Jeff 找到差值的最小绝对值。

例子

输入

0.000 0.500 0.750 1.000 2.000 3.000

输出

0.250

第一行包含整数 n （1≤n≤2000）。下一行包含 2 n 个实数 a ₁、_{a 2}、...、2 n （0≤a_i≤10000），小数点后正好有三位数字。数字用空格分隔。

在一行中打印一个实数 - 所需的差值，小数点后正好有三位数字。

3
4469.000 6526.000 4864.000 9356.383 7490.000 995.896

0.279

在第一个测试用例中，您需要执行以下操作：（i=1，j=4）、（i=2，j=3）、（i=5，j=6）。在这种情况下，差值将等于 |（0+0.5+0.75+1+2+3）-（0+0+1+1+2+3）|=0.25。

351A 1800

5937: 杰夫和四舍五入