1900: 积木高度的总和
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:41
Solved:18
Description
小明拼搭了一组高低不同的乐高积木。唐老师提出给定一个 target 目标值,让小明重新计算出一个整数值data,并将所有大于data的积木块重新拼搭成data的高度后,让这一组n个积木块高度值的总和最接近 target(最接近表示两者之差的绝对值最小,也可能相等于 target)。
若小明在尝试重新新拼搭时有几种方法都很接近 target,那么请你返回这些整数中的最小值。
若小明在尝试重新新拼搭时有几种方法都很接近 target,那么请你返回这些整数中的最小值。
如下图为小明最初拼搭的 4个积木块其高度值 lego={2,5,4,3} ,唐老师给定的目标值 target 为12。小明选择data值为3,重搭后数组变为{2,3,3,3},和为11,这是最接近 target的结果。若选data值为4也行,但依题目要求输出最小值,所以 data 的结果为 3。
Input
第一行为整数 n 和一个目标值 target 。
第一行为 n 个最初的 lego 数组的整数值。其间空格分隔。
Output
输出一个正整数 data 值。
Sample Input Copy
4 20
6 4 3 7
Sample Output Copy
7
HINT
1=<n<= 10^6, 1=<lego[i] <= 10^6 。所有数据在int范围内。