问题标题: 酷町堂:没什么思路

0
0
王子恺
王子恺
修练者
修练者

题目链接: 酷町堂:2623

一副牌被分为了2N级,标记从1到2N。现在贝茜和艾西每人各有N张牌,她们每回合各出一张牌,谁的牌面更大,谁就会赢下这一回合。但是贝茜在某个回合中有一次权力去改变规则,使得谁的牌面更小谁赢这一回合,一直到后面的所有回合。假设贝茜知道了艾西的出牌顺序,请问贝茜做多能赢多少回合。

输入描述 Input Deion

第一行,一个整数,N
接下来N行,每行一个整数,表示这一回合艾西要出的牌
(通过这些信息不难推出贝茜的手牌)

输出描述 Output Deion

贝茜最多能赢的回合数

样例输入 Sample Input

4 1 8 4 3

样例输出 Sample Output

3

我要回答