任务

题面

　英勇的福克斯有一个使命，从不同的行星收集尽可能多的燃料。有N个行星，第i个行星储存有Ai个单位的燃料。然而，从任何一个其他行星旅行到该行星都需要花费Bi个单位的燃料。不幸的是，燃料是不可再生的，所以当你第二次来到一个行星时，它就没有任何燃料了可以收集。

　　福克斯从第P个行星出发，当然他们可以立即收集该行星上的燃料。他们然后可以旅行到其他不同的行星。只要他们有足够的燃料，他们可以以任何顺序旅行。最后，他们需要选择一个行星结束旅行，他们的目标是在结束旅行时拥有最多数量的燃料，如果有很多种方法可以实现，他们希望旅行到最多的行星。你能帮助他们么？

分析

要去旅行的行星只能是正收益的行星。但是题目中有句话很关键——“只要他们有足够的燃料，他们可以以任何顺序旅行。”所以我们还要将行星按花费排序，这样以后才能扫一遍。（我考时就没仔细读题，丢了送分题的分，不应该啊）