fork download

copy

int n;
int m;
int d;
 
int cord[501];
int cost[501];
int dp[501][501][501];
int findans(int i, int prev, int m)
{
 
       if (i <= 0)
              return 0;
 
       if (m <= 0)
              return INT_MAX;
 
 
       if (dp[i][prev][m] != -1)
              return dp[i][prev][m];
 
 
       int ans = INT_MAX;
 
       for (int j = i; j >= 1; j--)
       {
              if (j == 1)
              {
                     ans = min(findans(j - 1, j, m) + (cord[prev] - cord[j]) * (cost[j]), ans);
              }
              else
              {
                     if (m > 0)
                     {
                            int res = min(findans(j - 1, prev, m - 1), findans(j - 1, j, m) + (cord[prev] - cord[j]) * (cost[j]));
                            ans = min(ans, res);
                     }
                     else
                            ans = min(ans, findans(j - 1, j, m) + (cord[prev] - cord[j]) * (cost[j]));
              }
       }
 
       return dp[i][prev][m] = ans;
}
void solve()
{
       cin >> n >> d >> m;
       for (int i = 1; i <= n; i++)
       {
              cin >> cord[i];
       }
       for (int i = 1; i <= n; i++)
       {
              cin >> cost[i];
       }
       cord[n + 1] = d;
       memset(dp, -1, sizeof(dp));
 
       int ans = findans(n, n + 1, m);
       cout << ans << endl;
}

prog.cpp: In function ‘int findans(int, int, int)’:
prog.cpp:15:22: error: ‘INT_MAX’ was not declared in this scope
               return INT_MAX;
                      ^~~~~~~
prog.cpp:15:22: note: ‘INT_MAX’ is defined in header ‘<climits>’; did you forget to ‘#include <climits>’?
prog.cpp:1:1:
+#include <climits>
 int n;
prog.cpp:15:22:
               return INT_MAX;
                      ^~~~~~~
prog.cpp:22:18: error: ‘INT_MAX’ was not declared in this scope
        int ans = INT_MAX;
                  ^~~~~~~
prog.cpp:22:18: note: ‘INT_MAX’ is defined in header ‘<climits>’; did you forget to ‘#include <climits>’?
prog.cpp:28:28: error: ‘min’ was not declared in this scope
                      ans = min(findans(j - 1, j, m) + (cord[prev] - cord[j]) * (cost[j]), ans);
                            ^~~
prog.cpp:34:39: error: ‘min’ was not declared in this scope
                             int res = min(findans(j - 1, prev, m - 1), findans(j - 1, j, m) + (cord[prev] - cord[j]) * (cost[j]));
                                       ^~~
prog.cpp:38:35: error: ‘min’ was not declared in this scope
                             ans = min(ans, findans(j - 1, j, m) + (cord[prev] - cord[j]) * (cost[j]));
                                   ^~~
prog.cpp: In function ‘void solve()’:
prog.cpp:46:8: error: ‘cin’ was not declared in this scope
        cin >> n >> d >> m;
        ^~~
prog.cpp:56:8: error: ‘memset’ was not declared in this scope
        memset(dp, -1, sizeof(dp));
        ^~~~~~
prog.cpp:56:8: note: ‘memset’ is defined in header ‘<cstring>’; did you forget to ‘#include <cstring>’?
prog.cpp:1:1:
+#include <cstring>
 int n;
prog.cpp:56:8:
        memset(dp, -1, sizeof(dp));
        ^~~~~~
prog.cpp:59:8: error: ‘cout’ was not declared in this scope
        cout << ans << endl;
        ^~~~
prog.cpp:59:8: note: suggested alternative: ‘cost’
        cout << ans << endl;
        ^~~~
        cost
prog.cpp:59:23: error: ‘endl’ was not declared in this scope
        cout << ans << endl;
                       ^~~~
prog.cpp:59:23: note: suggested alternative: ‘enum’
        cout << ans << endl;
                       ^~~~
                       enum

Standard output is empty