4488: P6179 [USACO15DEC] High Card Wins S
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:54
Solved:22
Description
Bessie 是纸牌游戏的忠实粉丝。对她而言,其他奶牛都算不上对手。更糟糕的是,其他奶牛在打牌时的行为都是完全能预测的。尽管如此,Bessie 知道取胜仍然是个挑战。
Bessie 和她的朋友 Elsie 正在玩一种纸牌游戏。这个游戏里要用到一副
2
�
2N 张牌的套牌,编号从
1
1 到
2
�
2N。Bessie 和 Elsie 每个人各分得
�
N 张卡片。接下来进行
�
N 轮比赛,Bessie 和 Elsie 每轮各出一张牌。每一轮谁的牌编号更大,谁就赢得了本轮的胜利。
Bessie 已经预测了 Elsie 的出牌顺序,请帮助 Bessie 算出她最多能赢多少轮。
Sample Input Copy
3
1
6
4
Sample Output Copy
2