#P4929. 递增数列
-
ID: 3813
传统题
1000ms
128MiB
尝试: 74
已通过: 28
难度: 5
上传者:
递增数列
Description
把数列中一个数加上 d 算作一次操作，求最少几次操作能把这个数列变为递增数列。Input Format
输入共 2 行。
第一行 2 个整数 n 和 d，n 表示数列中数的数量，d 含义如题目所示。
第二行 n 个整数，表示原始数列。
2≤n≤2000，1≤d≤1e6，1≤bi≤1e6
Output Format
一行一个整数 m，表示最少 m 次操作能把这个数列变为递增数列。4 2
1 3 3 23