1000ms

Difficulty: 2

所属公司 : 拼多多

时间 :2025年3月9日-算法岗

算法与标签>思维

会员或题库专享

请先，开通会员或购买题库拼多多机考题库，可解锁完整内容。

购买拼多多机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（拼多多机考题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

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

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

题目内容

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

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