数轴旅行：从原点出发，能否到达目标位置？

```python # 获取输入 n, d = map(int, input().split()) # 获取每次移动的距离列表 a = list(map(int, input().split())) # 定义一个集合来存储所有可能到达的位置，初始时只有 0 这个位置 reachable = {0} # 遍历每次移动的距离 for step in a: # 定义一个临时集合，用于存储本次移动后所有可能到达的新位置 new_reachable = set() # 遍历当前已经可以到达的所有位置 for pos in reachable: # 尝试向右移动 new_reachable.add(pos + step) # 尝试向左移动 new_reachable.add(pos - step) # 更新 reachable 集合为本次移动后所有可能到达的位置 reachable = new_reachable # 判断目标位置 d 是否在最终可以到达的位置集合中 if d in reachable: print('Yes') else: print('No') ``` ######[AI问答 | 225点数解答 | 2026-01-23 19:51:03]