Stack Weights

题目描述

你有 n 个硬币，每个硬币的重量都不相同。 有两个堆栈，初始时为空。每一步你将一个硬币移动到某个堆栈。你从不从堆栈中取出硬币。 每次移动后，你的任务是判断哪个堆栈更重（如果我们可以确定任一堆栈更重）。

输入格式

第一行输入是一个整数 n：硬币的数量。硬币编号为 1,2,$\dots$,n。你知道硬币 i 总是比硬币 i-1 更重，但你不知道它们的具体重量。 接下来有 n 行描述移动。每行有两个整数 c 和 s：将硬币 c 移到堆栈 s（1 = 左，2 = 右）。

输出格式

每次移动后，输出 < 如果右堆栈更重，> 如果左堆栈更重，和 ? 如果我们无法判断哪个堆栈更重。

3
2 1
3 2
1 1

>
<
?

提示

$1 \le n \le 2 \cdot 10^5$ 样例解释：在最后一次移动后，如果硬币是 [2,3,4]，左堆栈更重，但如果硬币是 [1,2,5]，右堆栈更重。

标签: CSES2425|附加题1

来源

CSES2425|附加题1