编程题
七夕礼物 ### 题目描述 七夕节要到了,小明决定给暗恋已久的女神小花送一份大礼。 已知蓝桥商店有 $n$ 个玩偶,第 $i$ 个玩偶能给人带来 $a_i$ 的好感值。 通过打听,小明得知了七夕节当天女神小花的心情值为 $t$,于是小明决定,从商店购买任意个玩偶使得这些玩偶能带来的好感值和女神小花的心情值最接近。 请你输出这最小的 |心情值-好感值| 。 ### 输入描述 第一行包含两个整数 $n,t$,其含义如题所述。 接下来一行包含 $n$ 个整数,分别表示 $a_1,a_2,\cdots,a_n$。 $1\leq N \leq 10^5$​,$|a_i|\leq 10^4$​,$0\leq t\leq 10^9$​。 ### 输出描述 输出共一行,包含一个整数,表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 11 1 2 3 4 5 ``` >输出 ```txt 1 ```
查看答案
赣ICP备20007335号-2