题库 信息学奥赛题库 题目列表 连接(connect)题目描述N个钢管,各有各的长度,现在想...
问答题

连接(connect)

题目描述

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

输入格式

第一行两个整数, N和L。

第二行N个整数,表示N个钢管的长度。

输出格式

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

输入输出样列

输入样例1:

5 16

3 1 3 5 6

输出样例1:

1

说明

数据范围:N<=20

题目信息
完善程序 2021年 练习
-
正确率
0
评论
235
点击