编程题
### 问题描述 小齐正在进行一场长为 $K$ 米的赛跑。她起初以0米每秒的速度开始奔跑。在每一秒内,她可以选择增加奔跑速度 $1$ 米每秒,保持不变,或减少 $1$ 米每秒。例如,在第一秒,她可以选择将速度增加到 $1$ 米每秒并奔跑 $1$ 米,或者将速度保持在0米每秒并奔跑 $0$ 米。小齐的速度不能降到零以下。 小齐总是朝着终点线奔跑,并且她希望在她完成整个赛跑的整数秒数时结束(即在这个整数时间点,她的速度要么为零,要么刚好超过终点线)。此外,她不希望在终点线时她的奔跑速度过快:在小齐完成奔跑 $K$ 米时的瞬间,她希望她刚刚奔跑的速度不超过 $X$ 米每秒。小齐想知道在 $N$ 种不同的 $X$ 值下,她能以多快的速度完成赛跑。 ### 输入格式 第一行包含两个整数 $K$ 和 $N$。 接下来的 $N$ 行,每行包含一个整数 $X$。 ### 输出格式 输出 $N$ 行,每行包含一个整数,表示小齐需要以不超过 $X$ 米每秒的速度完成赛跑的最短时间。 ### 样例输入 ``` 10 5 1 2 3 4 5 ``` ### 样例输出 ``` 6 5 5 4 4 ``` ### 评测数据规模 $1 \leq K \leq 10^9$,$1 \leq X \leq 10^5$,$1 \leq N \leq 1000$。
查看答案
赣ICP备20007335号-2