1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int n, k, wynik, temp;
vector <int> frigga;

int main() {
	
	cin >> n >> k;
	frigga.resize(n + 2);
	
	for(int i = 1; i <= n; i++)
	{
		cin >> frigga[i];
	}
	
	for(int i = 1; i <= n; i++)
	{
		if(i + 1 <= n)
		{
			if(frigga[i] < frigga[i + 1] && (frigga[i + 1] - frigga[i] > k))
			{
				temp = frigga[i + 1] - frigga[i] - k;
				wynik += temp * i;
			}
			else if(frigga[i] > frigga[i + 1] && (frigga[i] - frigga[i + 1] > k))
			{
				temp = frigga[i] - frigga[i + 1] - k;
				wynik += temp;
				frigga[i + 1] += temp;
			}
		}
	}
	
	cout << wynik;
	return 0;
}