题目内容

多多在玩一个传送门游戏。

游戏开始时多多在一维数轴的$x=0$处。他有$n$个传送门，每个传送门都有一个传送值$a_i$，他能

题解

题面描述

多多在一维数轴上玩一个“传送门”游戏：

• 初始位置在 $x = 0$。
• 有 $n$ 个传送门，每个传送门有一个“传送值” $a_i$，可将当前位置 $t$ 传送至 $t + a_i$。
• 每个传送门只能使用一次，可以按任意顺序使用这些传送门。
• 多多还拥有一个**“反转”技能**，可将位置从 $x = t$ 立刻变为 $x = -t$。该技能最多使用一次，也可以选择不使用。