#B. 超新星爆炸

    传统题 1000ms 256MiB

超新星爆炸

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Jack遇到了宇宙中罕见的超新星爆炸,假设当前位置为00,他需要马上移动到至少 n(1n1000)n(1\leq n\leq 1000) 光年的位置,假设现在Jack驾驶着飞船笔直的向前飞行,他每次每次迁跃可以前进 m(1mn)m(1\leq m\leq n) 光年(相当于直接从位置11处传送到位置1+m1+m处)。

在Jack的前进路线中,存在一些独特的暗物质,它们能够提升飞船的迁跃引擎,使下一次迁跃的距离增加11,但是Jack并没有时间去刻意这些暗物质,只会在每次的迁跃间隔中,如果刚好停留在暗物质的位置时,才会去收集,现在给出每个暗物质的位置 aia_i ,请问 Jack 逃离超新星爆炸需要的迁跃次数

输入格式

22 行。

11 行输入 33 个非负整数 n,m,kn,m,k

22 行输入 kk 个正整数,第 ii 个正整数表示 aia_i,保证输入的 aia_i 单调递增。

输出格式

11 行,输出 11 个正整数表示迁跃的次数。

样例 #1

样例输入 #1

10 5 0

样例输出 #1

2

样例 #2

样例输入 #2

31 4 2
8 13

样例输出 #2

6

提示

对于 60%60\% 的数据,k=0k=0

对于 100%100\% 的数据,1mn10001\leq m\leq n\leq 1000k50k\leq 50

样例2解读

目标距离31,
移动1:4
移动2:8,达到暗物质所在位置,下次移动的单次距离增加1
移动3:13,达到暗物质所在位置,下次移动的单词距离增加1
移动4:19
移动5:25
移动6:31

秋季训练赛2

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-9-21 18:30
结束于
2023-9-21 21:30
持续时间
3 小时
主持人
参赛人数
72