#2649. 整数

整数

题面描述

小马楼是一个酷爱整数的学生,有一天老师给了他 nn 个数,小马楼犯难了,老师给的数有许多都是小数,他不喜欢小数,但他又很懒,所以他现在只关心这些数相加之和是不是一个整数。并且他有一个非常喜欢的整数 LL ,他有一个能力,可以让一个小数变成一个向上取整后的整数,或者变成一个向下取整后的整数,但变化会产生变化量,变化量为原小数aia_i减去变化后的整数 bib_i 的绝对值。他现在要对nn个数全部都使用这种能力并且希望产生最少的变化量,使得nn个数的和变成整数 LL,如果无法变成则输出-1,能够变成整数 LL 则输出产生的变化量。

输入格式

第一行 一个整数 nn 第二行 nn 个实数 aia_i (小数位数 2\le2) 第三行 一个整数 LL

输出格式

一个实数表示变化量(结果保留两位小数)或者-1

样例输入1

3
1.2  1.7  2.3
5

样例输出1

0.80

样例解释1

对浮点数 1.2进行向下取整得到 1,则变化量为 0.2

对浮点数 1.7进行向上取整得到 2.0,则变化量为 0.3

对浮点数 2.3进行向下取整得到 2.0,则变化量为 0.3

数据范围

对于20%的数据 1n10,1L100,0ai10001 \le n \le 10,1 \le L \le 100,0 \le a_i \le 1000aia_i小数部分均为00

另有30%的数据 $1 \le n \le 10^6,1 \le L \le 10^9,0 \le a_i \le 1000$ 且 aia_i小数部分均不为00

对于100%的数据 $1 \le n \le 10^6,1 \le L \le 10^9,0 \le a_i \le 1000$

备注:本题测试数据为民间数据