#2294. 【基础】最小的绝对值
【基础】最小的绝对值
说明
有个数字,大小分别为
你要在里面选出若干个数(可以是一个都不选),使得这些数的和和最接近,也就是和的差的绝对值最小。输出这最小的绝对值
输入格式
一行两个整数
输出格式
一个整数,表示答案
样例
3 104
1 10 100
3
数据规模
对于的数据,保证$n\leq 20, 0\leq x\leq 2\times 10^9, 0\leq a_i \leq 10^8$
有n个数字,大小分别为a1,a2,…,an
你要在里面选出若干个数(可以是一个都不选),使得这些数的和和x最接近,也就是和x的差的绝对值最小。输出这最小的绝对值
一行两个整数n,x
一个整数,表示答案
3 104
1 10 100
3
对于100%的数据,保证$n\leq 20, 0\leq x\leq 2\times 10^9, 0\leq a_i \leq 10^8$