RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem2018--K12821 目标值
2018: K12821 目标值
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 2
Submit: 3
Statistics
【 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