奶牛 Bessie 是卡牌游戏的狂热爱好者,尽管她没有对生拇指,但这并不影响她的热情。遗憾的是,她的同伴们在卡牌游戏方面水平堪忧,甚至出牌顺序都完全可预测!尽管如此,Bessie 仍需精心策划才能获胜。
Bessie 和她的朋友 Elsie 正在玩一个简单的卡牌游戏。她们使用一副包含 张卡牌的牌组(编号为 ),并将牌分成各 张。随后进行 轮比赛:每轮双方各打出一张牌。在前 轮中,打出较大数字的玩家得 1 分;在后 轮中,规则反转,打出较小数字的玩家得 1 分。
已知 Bessie 可以预知 Elsie 每轮出牌的顺序,请计算 Bessie 能够获得的最大分数。