Yêu cầu của bài toán: cho dãy $B$ gồm n phần tử và giá trị $d$ và biến dãy $B$ thành dãy tăng với truy vấn chọn một phần tử của dãy số và cộng thêm $d$ vào.

• Nhận xét 1: chỉ có duy nhất $1$ truy vấn là $+d$ nên ta nhận thấy $B_1$ sẽ là giá trị nhỏ nhất của cả dãy.

• Nhận xét 2: để số thao tác là ít nhất thì $B_i-B_{i-1}$ càng gần $0$ càng tốt. $\Rightarrow$ số lần $+d$ vào là ít nhất (gọi giá trị tăng của $B_i$ là $X$ $\Rightarrow$ $X=k\times d$) => tìm $k_{min}$ thỏa mãn $B_{i-1}<B_i+k\times d$.

$\Rightarrow$ $k_{min}$ $=$ $\frac{Bi-1-B_i+1}{d}+((B_{i-1}-B_i+1)$ $\mathrm{\%}$ $d\ne 0)$.

Copy

#include <bits/stdc++.h>

using namespace std;

const int maxn = 1e6 + 3;
int n, d;
long long a[maxn], ans;

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    #define NAME ""
    if(fopen(NAME".INP", "r")){
        freopen(NAME".INP", "r", stdin);
        freopen(NAME".OUT", "w", stdout);
    }
    cin >> n >> d;
    for(int i = 1; i <= n; i++) cin >> a[i];
    for(int i = 2; i <= n; i++){
        if(a[i] <= a[i - 1]){
            int t = (a[i - 1] - a[i] + 1) / d + ((a[i - 1] - a[i] + 1) % d != 0);
            t = max(t, 1);
            a[i] += 1LL * t * d;
            ans += t;
        }
    }
    cout << ans;
    return 0;
}