Airport 机场
题意翻译
有一个飞机场,它有两个飞机通道( $W$ 和 $E$ ),但只有一个起飞跑道。
每个时刻都有一些飞机到达 $W$ 或者 $E$ 通道中,开始等待起飞。任意时刻,飞机的编号为它前面等待起飞的飞机数($0,1,2,……$)。每个时刻,只能有一架飞机起飞。
你的任务是在每个时刻从 $W$ 或者 $E$ 中选择一架飞机起飞,使得任意时刻飞机的最大编号最小。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4196
[PDF](https://uva.onlinejudge.org/external/14/p1450.pdf)
输入输出格式
输入格式
输出格式
输入输出样例
输入样例 #1
3
1
1 1
3
3 2
0 3
2 0
6
0 1
1 1
1 2
1 1
1 1
6 0
输出样例 #1
0
3
5