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,那么请你返回这些整数中的最小值。

      如下图为小明最初拼搭的 4个积木块其高度值 lego={2543} ,唐老师给定的目标值 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范围内。