Facebook
From Toxic Owl, 2 Months ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 65
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const int N=1e5+5;
  4. int n, k, h[N], dp[N];
  5.  
  6. int main(){
  7.         cin>>n>>k;
  8.         for(int i=0;i<n;++i)
  9.                 cin>>h[i];
  10.         cout<<"ha";
  11.         dp[0]=0;
  12.         for(int i=1;i<n;++i){
  13.                 cout<<i<<'\n';
  14.                 dp[i]=1e9+5;
  15.                 if(i<k){
  16.                         for(int j=0;j<i;++j)
  17.                                 dp[i]=min(dp[i], dp[j]+abs(h[i]-h[j]));
  18.                 }
  19.                 else{
  20.                         for(int j=i-k;j<i;++i)
  21.                                 dp[i]=min(dp[i], dp[j]+abs(h[i]-h[j]));
  22.                 }
  23.                 //for(int j=max(0, i-k);j<i;++j)
  24.                 //      dp[i]=min(dp[i], dp[j]+abs(h[i]-h[j]));
  25.         }
  26.         cout<<dp[n-1]<<'\n';
  27. }