编程题
卡牌游戏 ### 题目描述 你手上有 $n$ 张卡牌,要求将其填入框中,使得结果最小。 每张卡有两面:即每张卡有两个数字。$6$ 不能当作 $9$ 使用,同理,$9$ 也不能当作 $6$ 使用。 框与框之间有计算符号。计算符号以 `-` 和 `+` 间隔。 例如:当 $n=8$ 时,填入的框格式为:-O+O-O+O-O+O-O+O。 填入卡牌时,不一定需要按照卡牌和框的顺序进行填写(即可以进行位置的调换)。 ### 输入描述 第一行一个正整数 $n$。 接下来 $n$ 行:每行两个整数 $A_i$ 和 $B_i$,分别表示每张卡牌的正面和反面。 其中,$n\leq 5\cdot 10^5$ 且 $|A_i|,|B_i|\leq 10^7$ 。 ### 输出描述 输出一行一个整数,表示最小结果。 ### 输入输出样例 #### 示例 1 >输入 ```txt 6 -8 12 0 5 7 -3 10 -7 -2 7 1 4 ``` >输出 ```txt -34 ```
查看答案
赣ICP备20007335号-2