A61542 | $连接(connect)$

来源2021年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

C++ 编辑器

输入

输出