2651: T3-数轴旅行
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：2
题目描述
你要开始一场数轴旅行，初始时，你所在的位置为 x=0 ，你想要去 x=d 位置。
给定 n 个整数a 1 ,a 2 ,...,a n ，表示每次你可以往左移动 a i 个单位或往右移动 a i 个单位。
请问，最终能否到达 x=d 位置？能则输出 Yes，不能输出 No。
给定 n 个整数a 1 ,a 2 ,...,a n ，表示每次你可以往左移动 a i 个单位或往右移动 a i 个单位。
请问，最终能否到达 x=d 位置？能则输出 Yes，不能输出 No。
输入
输入共两行：
第一行，两个整数 n,d
第二行，n 个正整数 a 1 ,a 2 ,...a n
第一行，两个整数 n,d
第二行，n 个正整数 a 1 ,a 2 ,...a n
输出
输出能否达到最终目标位置。
样例输入 复制
2 -4
6 8样例输出 复制
Yes提示
对于 30% 的数据，满足 1≤n≤10，1≤a i ≤10，−20≤d≤20。
对于 60% 的数据，满足 1≤n≤103，1≤a i ≤10 3 ，−10 4 ≤d≤10 4 。
对于 100% 的数据，满足 1≤n≤10 5 ，1≤a i ≤10 9 ，−10 9 ≤d≤10 9 。
对于 60% 的数据，满足 1≤n≤103，1≤a i ≤10 3 ，−10 4 ≤d≤10 4 。
对于 100% 的数据，满足 1≤n≤10 5 ，1≤a i ≤10 9 ，−10 9 ≤d≤10 9 。