问题 5625 --连接(connect)

5625: 连接(connect)

题目描述

N个钢管，各有各的长度，现在想尽可能焊接成一 根长度为L的旗杆，当然有可能不能正好拼接出这个长度，但是要求尽可能接近这个长度，长一点或短一点也是可以， 请你找出最好的方案。

输入

第一行两个整数， N和L。 第二行N个整数，表示N个钢管的长度。

输出

一个整数，为最佳拼接的长度同期望旗杆长度的差值的绝对值。

样例输入输出

输入#1 复制 
5 16
3 1 3 5 6
输出#1 复制 
1

提示

数据范围：N<=20
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
135
已通过
86
通过率
64%
时间限制
1 秒
内存限制
128 MB
来源
2021合肥庐阳
收藏