RYIP在线题库
首 页   >   习题练习   >   提交
Problem2018--K12821 目标值

2018: K12821 目标值

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定n个整数和一个目标值T,从n个数中选取若干个数使得这些数字的和与目标值的差的绝对值最小。

【 Input 】

第一行,给定两个整数n和T,n是整数的个数,T为目标值(n≤20,T≤2147483647 )

第二行,给出n个整数,每个整数的范围是≤2147483647的正整数 

【 Output 】

一个整数,差的绝对值的最小值

【 Sample Input 】

5 9

1 1 1 4 17

【 Sample Output 】

2

【 Source/Category 】

TX