CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
4354: yellow_chick
时间限制:1000 ms
内存限制:128 MB
上传者:
提交:19
通过:8
提交
提交记录
讨论
统计
题目描述
从前有一个坐标轴,轴上有一只小黄鸡。他有n个喷气背包,第$i$个喷气背包可以让他向
原点方向
移动$a_i$个单位距离,(中途可以穿过原点),并且每个背包可以使用无限次。初始时,小黄鸡距离原点的距离为$d$个单位距离,请问小黄鸡能到达的距离原点最近的距离是多少?
输入格式
第一行输入两个数$n$,$d$
第二行输入$n$个数$a_i$
输出格式
输出一个数,即最小距离
输入样例
复制
5 10 3 4 5 6 7
输出样例
复制
0
数据范围与提示