Comments

• 
  

  0

  

  Le_The_Khai2913  commented on Oct. 8, 2022, 10:26 a.m.

  include<bits/stdc++.h>

  using namespace std; const int size = 100005; int n, k, h[size]; int f[size]; void init_f() { f[1]= 0; f[2]= abs(h[2]- h[1]); for(int i =3; i<=n;i++) { f[i] = INT_MAX; for(int j = max(1,i-k);j<=i-1;j++) { f[i] = min(f[i],f[j]+ abs(h[i]-h[j])); } } } int main() { cin >> n >> k; for(int i = 1; i<=n ;i++) { cin >> h[i]; } init_f(); cout << f[n] ; }