问题 E: 上海市2023年12月月赛-丙组-T3-数轴旅行 问题 E: 上海市2023年12月月赛-丙组-T3-数轴旅行
时间限制: 1 Sec 内存限制: 128 MB
提交: 40 解决: 16
[提交] [状态] [讨论版] [命题人:]
题目描述
你要开始一场数轴旅行,初始时,你所在的位置为x=0,你想要去心 x=d位置。
给定n个整数a1, a2,..., an,表示每次你可以往左移动ai个单位或往右移动ai个单位。
请问,最终能否到达 x=d 位置?能则输出Yes ,不能输出No。
输入
输入共两行:
第一行,两个整数n, d
第二行,n个正整数a1 , a2,...an
满足1≤n≤ 105,1≤ai ≤109,-109≤d≤109。
提示
样例1解释:
向左走两次6,再向右走一次8
样例2:
输入:
2 5
6 8
输出为:No