Advertisement
deushiro

why pls

Dec 1st, 2019
174
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.     ios_base::sync_with_stdio(false);
  7.     cin.tie(0);
  8.     cout.tie(0);
  9.     int n, k, a, b;
  10.     cin >> n >> k >> a >> b;
  11.     vector<int> s(n);
  12.     for(int i = 0; i < n; ++i){
  13.         cin >> s[i];
  14.     }
  15.     vector<vector<int>> dp(n, vector<int> (k, 1e9));
  16.     for(int i = a; i <= b; ++i){
  17.         dp[i][0] = s[i] - s[0];
  18.     }
  19.     for(int i = a; i < n; ++i){
  20.         for(int j = 1; j < k; ++j){
  21.             for(int v = a; v <= b; ++v){
  22.                 if(i - a > 0)dp[i][j] = min(dp[i - v][j - 1] + s[i] - s[i - v + 1], dp[i][j]);
  23.             }
  24.         }
  25.     }
  26.     for(int i = 0; i < n; ++i){
  27.         for(int j = 0; j < k; ++j){
  28.             cout << dp[i][j] << " ";
  29.         }
  30.         cout << endl;
  31.     }
  32.     cout << endl;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement