CF558A Lala Land and Apple Trees

Amr 住在 Lala Land。Lala Land 是一座美丽的国家，位于数轴上，以到处长满苹果树而闻名。 Lala Land 恰好有 $n$ 棵苹果树。第 $i$ 棵树位于 $x_i$ 位置，上面长有 $a_i$ 个苹果。Amr 想要收集这些苹果树上的苹果。Amr 现在站在 $x=0$ 的位置。一开始，他可以选择向右或向左移动。他将沿着选择的方向前进，直到遇到之前没有访问过的苹果树。他会摘下这棵树上所有的苹果，然后反转前进方向，沿这个新方向继续前进，直到遇到另一棵尚未拜访的苹果树，如此往复。换句话说，每次访问一棵新的苹果树时，Amr 都会反转移动方向。当他面对的方向上没有未访问的苹果树时，他将停止收集苹果。 请问他最多能收集多少个苹果？

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示 Lala Land 中苹果树的数量。 接下来的 $n$ 行，每行包含两个整数 $x_i$ 和 $a_i$（$-10^5 \leq x_i \leq 10^5$，$x_i \neq 0$，$1 \leq a_i \leq 10^5$），分别表示第 $i$ 棵树的位置和树上苹果的数量。 保证每个坐标上最多只有一棵苹果树，且不会有苹果树长在 $0$ 点。

输出 Amr 最多可以收集多少个苹果。

在第一个样例中，无论 Amr 一开始选择向左还是向右，都能摘到所有的苹果。 在第二个样例中，最优方案是先向左走到 $x=-1$，收集那里的苹果，然后反转方向，走到 $x=1$，再收集苹果。再次反转方向，到 $x=-2$ 收集最后一个苹果。 在第三个样例中，Amr 最优先向右走到 $x=1$ 并摘下苹果，然后反转方向，此时他无法继续收集苹果，因为在他左侧没有苹果树。 由 ChatGPT 5 翻译