Submission #1219792

#	Time	Username	Problem	Language	Result	Execution time	Memory
1219792		Gabp	Raisins (IOI09_raisins)	C++20	Compilation error	0 ms	0 KiB

raisins

#include<bits/stdc++.h>
using namespace std;

const long long int INF = 1e18;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  
  int n,m; cin >> n >> m;
  vector<vector<long long int>> a(n, vector<long long int>(m));
  for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) cin >> a[i][j];
  
  vector<vector<long long int>> pref(n + 1, vector<long long int>(m + 1, 0));
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      pref[i + 1][j + 1] = pref[i + 1][j] + pref[i][j + 1] + a[i][j] - pref[i][j];
    }
  }
  
  auto f = [&](int x1, int y1, int x2, int y2) -> long long int {
    return pref[x2 + 1][y2 + 1] - pref[x2 + 1][y1] - pref[x1][y2 + 1] + pref[x1][y1];
  };
  
  vector dp(n, vector(n, vector(m, vector<int>(m, -1))));
  auto solve = [&](int x1, int x2, int y1, int y2) -> long long int {
    if (dp[x1][x2][y1][y2] != -1) return dp[x1][x2][y1][y2];
    if (x1 == x2 && y1 == y2) return 0;
    
    long long int lo = INF;
    for (int i = x1; i < x2; i++) lo = min(lo, solve(x1, i, y1, y2) + solve(i + 1, x2, y1, y2));
    for (int i = y1; i < y2; i++) lo = min(lo, solve(x1, x2, y1, i) + solve(x1, x2, i + 1, y2));
    dp[x1][x2][y1][y2] = f(x1, y1, x2, y2) + lo;
  };
  
  cout << solve(0, n - 1, 0, m - 1);
}

Compilation message (stderr)

raisins.cpp: In lambda function:
raisins.cpp:31:48: error: use of 'solve' before deduction of 'auto'
   31 |     for (int i = x1; i < x2; i++) lo = min(lo, solve(x1, i, y1, y2) + solve(i + 1, x2, y1, y2));
      |                                                ^~~~~
raisins.cpp:31:71: error: use of 'solve' before deduction of 'auto'
   31 |     for (int i = x1; i < x2; i++) lo = min(lo, solve(x1, i, y1, y2) + solve(i + 1, x2, y1, y2));
      |                                                                       ^~~~~
raisins.cpp:32:48: error: use of 'solve' before deduction of 'auto'
   32 |     for (int i = y1; i < y2; i++) lo = min(lo, solve(x1, x2, y1, i) + solve(x1, x2, i + 1, y2));
      |                                                ^~~~~
raisins.cpp:32:71: error: use of 'solve' before deduction of 'auto'
   32 |     for (int i = y1; i < y2; i++) lo = min(lo, solve(x1, x2, y1, i) + solve(x1, x2, i + 1, y2));
      |                                                                       ^~~~~
raisins.cpp:33:24: warning: control reaches end of non-void function [-Wreturn-type]
   33 |     dp[x1][x2][y1][y2] = f(x1, y1, x2, y2) + lo;