有2N张牌,它们的点数分别为1到2N。Alice拿了其中的N张,Bob拿了剩下的N张. Alice和Bob会进行N轮游戏,在每轮游戏中,Alice 和Bob 各出一张牌。出了的牌不能收回。每轮谁的牌点数大谁就赢; 已知Bob 每一轮会出什么牌,试求Alice 最多能赢多少轮。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $588$ | 正确数量 | $258$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 二分查找 排序 贪心 |
4
1 3 4 8
3
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$11 $ms] | 孙达 | 949011 | 2023-03-26 13:56:54 |
内存最少[$1976 $KB] | 张世奇 | 1080011 | 2024-03-14 17:14:07 |
第一AC | AOJ大管家 | 827236 | 2022-03-26 14:34:09 |
第一挑战 | AOJ大管家 | 827081 | 2022-03-26 09:46:43 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1799 | 2023-2024-2学期<计算机专业竞赛实训> 第3周练习:递归分治、高级排序和贪心算法【22计算机】 | 2024-03-11 00:00:00 | 请登录 |
1739 | 2022-2023-2学期<计算机专业竞赛实训> 第5周练习:递归分治、高级排序和贪心算法【21计算机12345】 | 2023-03-20 00:00:00 | 请登录 |
1686 | 2021-2022-2学期<算法分析与设计> 第7周:期中考试 | 2022-04-09 14:00:00 | 请登录 |