游戏在一个左右无限延伸的数轴上进行,上面有 n 只跳蚤和 m 个坑,它们都可以被抽象成
数轴上的一个点。
玩家每回合需要选择让所有跳蚤一起向左/向右跳一个单位长度。如果一个代表跳蚤的点与
一个代表坑的点重合了,跳蚤就会掉进坑中,发出惨叫后死去。
郁闷的小雪想用最快的时间杀死所有跳蚤,请你帮小雪计算一下这个最少的回合数。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
提交总数 | $10$ | 正确数量 | $0$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 动态规划 二分 |
3 2
3 -1 2
0 10
5
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$ $ms] | |||
内存最少[$ $KB] | |||
第一AC | |||
第一挑战 | noicracker | 740918 | 2021-04-19 15:18:22 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|