← 返回题目列表

Codeforces · 351/A

A. 杰夫和舍入

中文机器翻译题面 查看原题

Jeff 得到了 2n 个实数 a1, a2, ..., a2n 作为生日礼物。这个男孩讨厌非整数,所以他决定稍微“调整”他得到的数字。即,Jeff 连续执行 n 个操作,每个操作如下:

- 选择尚未选择的索引 i 和 j (i ≠ j);
- 将元素 ai 舍入到不大于 ai 的最接近的整数(分配给 ai:⌊ ai ⌋);
- 将元素 aj 舍入到不小于 aj 的最接近的整数(分配给 aj: ⌈ aj ⌉)。

尽管如此,Jeff 不想伤害向他提供序列的人的感情。所以男孩要进行运算,使运算前的元素和与运算后的元素和之间的差的绝对值尽可能小。帮助杰夫找到差异的最小绝对值。

输入

第一行包含整数 n (1 ≤ n ≤ 2000)。下一行包含 2n 个实数 a1, a2, ..., a2n (0 ≤ ai ≤ 10000),精确到小数点后三位。数字之间用空格分隔。

输出

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

示例

输入 #1

3
0.000 0.500 0.750 1.000 2.000 3.000

输出 #1

0.250

输入 #2

3
4469.000 6526.000 4864.000 9356.383 7490.000 995.896

输出 #2

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。