某款游戏,有一个M个方格连接成的轨道。你站在轨道的一端,在轨道的另一端有很多小强躲在掩体中,这些小强会在某一时刻,从掩体中爬出来,出现在轨道起始的方格中,然后每秒钟移动一个方格,向你逼近。你可以实施魔法,发出一道闪电,将在轨的小强统统干掉。给定小强出现的时刻,请问你需要至少实施几次魔法才能将所有的小强全部消灭。
Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
提交总数 | 0 | 正确数量 | 0 |
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
某款游戏,有一个M个方格连接成的轨道。你站在轨道的一端,在轨道的另一端有很多小强躲在掩体中,这些小强会在某一时刻,从掩体中爬出来,出现在轨道起始的方格中,然后每秒钟移动一个方格,向你逼近。你可以实施魔法,发出一道闪电,将在轨的小强统统干掉。给定小强出现的时刻,请问你需要至少实施几次魔法才能将所有的小强全部消灭。
两行:
第一行,2个正整数n和m,分别表示小强的个数及轨道中的方格的个数。
第二行,n个正整数Ai,两数之间有一个空格隔开,小强出现在轨道上的时刻。
一个整数,表示消灭所有的小强,至少需要实施魔法的次数。
4 6
3 9 4 10
2
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[ ms] | |||
内存最少[ KB] | |||
第一AC | |||
第一挑战 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|