#P0039. [2021 庐阳区小学] 连接(connect)
[2021 庐阳区小学] 连接(connect)
题目描述
个钢管,各有各的长度,现在想尽可能焊接成一 根长度为的旗杆,当然有可能不能正好拼接出这个长度,但是要求尽可能接近这个长度,长一点或短一点也是可以, 请你找出最好的方案。
输入格式
第一行两个整数, 和。 第二行个整数,表示个钢管的长度。
输出格式
一个整数,为最佳拼接的长度同期望旗杆长度的差值的绝对值。
输入样例#1
5 16
3 1 3 5 6
输出样例#1
1
题目说明
N<=20