300045: CF11A. Increasing Sequence

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Increasing Sequence

题意翻译

### 题面描述 把数列中一个数加上 $d$ 算作一次操作,求最少几次操作能把这个数列变为递增数列。 ### 输入格式 输入共 $2$ 行。 第一行 $2$ 个整数 $n$ 和 $d$,$n$ 表示数列中数的数量,$d$ 含义如题目所示。 第二行 $n$ 个整数,表示原始数列。 ### 输出格式 一行一个整数 $m$,表示最少 $m$ 次操作能把这个数列变为递增数列。

题目描述

A sequence $ a_{0},a_{1},...,a_{t-1} $ is called increasing if $ a_{i-1}<a_{i} $ for each $ i:0<i<t $ . You are given a sequence $ b_{0},b_{1},...,b_{n-1} $ and a positive integer $ d $ . In each move you may choose one element of the given sequence and add $ d $ to it. What is the least number of moves required to make the given sequence increasing?

输入输出格式

输入格式


The first line of the input contains two integer numbers $ n $ and $ d $ ( $ 2<=n<=2000,1<=d<=10^{6} $ ). The second line contains space separated sequence $ b_{0},b_{1},...,b_{n-1} $ ( $ 1<=b_{i}<=10^{6} $ ).

输出格式


Output the minimal number of moves needed to make the sequence increasing.

输入输出样例

输入样例 #1

4 2
1 3 3 2

输出样例 #1

3

Input

题意翻译

### 题面描述 把数列中一个数加上 $d$ 算作一次操作,求最少几次操作能把这个数列变为递增数列。 ### 输入格式 输入共 $2$ 行。 第一行 $2$ 个整数 $n$ 和 $d$,$n$ 表示数列中数的数量,$d$ 含义如题目所示。 第二行 $n$ 个整数,表示原始数列。 ### 输出格式 一行一个整数 $m$,表示最少 $m$ 次操作能把这个数列变为递增数列。

加入题单

上一题 下一题 算法标签: