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
| #include<bits/stdc++.h>
using namespace std;
#define INF 1<<30
#define MAX 100005
#define FASTIO ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
typedef long long ll;
int main()
{
FASTIO
/*
double start_time = clock();
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
*/
int n,k;
cin >> n >> k;
vector<int> H(n+10, 0);
for(int i = 0; i < n; i++) cin >> H[i];
vector<int> ans(n+5, INF);
ans[0] = 0;
for(int i = 0; i < n; i++){
for(int j = 1; j <= k && (i+j) < n; j++){
ans[i+j] = min(ans[i+j], ans[i] + abs(H[i+j] - H[i]));
}
}
cout << ans[n-1]<<endl;
//double end_time = clock();
//printf( "Time = %lf ms\n", ( (end_time - start_time) / CLOCKS_PER_SEC)*1000);
return 0;
}
|
No comments:
Post a Comment