답안 #659358

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
659358 2022-11-17T14:33:51 Z Trisanu_Das 건포도 (IOI09_raisins) C++17
컴파일 오류
0 ms 0 KB
#include <bits/stdc++.h>
using namespace std;
 
int dp[51][51][51][51], a[51][51], pref[51][51];
 
int main() {
    int n, m; cin >> n >> m;
    for(int i = 1; i < n + 1; i++) for(int j = 1; j < m + 1; j++){
        cin >> a[i][j];
        pref[i][j] = pref[i - 1][j] + pref[i][j - 1] + a[i][j] - pref[i - 1][j - 1];
    }
 
    for(int i = 1; i < n + 1; i++) for(int j = 1; j < m + 1; j++) for(int k = 1; k < n - i + 2; k++) for(int l = 1;  l < m - j + 2; l++) {
        if (i == 1 && j == 1) continue;
        int mn = INT_MAX;
        for(int x = 1; x < i; x++) mn = min(mn, dp[k][l][x][j] + dp[k + x][l][i - x][j]);
        for(int x = 1; x < j; x++) mn = min(mn, dp[k][l][i][x] + dp[k][l + x][i][j - x]);
        dp[k][l][i][j] = mn + pref[k + i - 1][l + j - 1] + pref[k - 1][l - 1] - pref[k + i - 1][l - 1] - pref[k - 1][l + j - 1];
    }
    cout << dp[1][1][n][m];
    return 0;

Compilation message

raisins.cpp: In function 'int main()':
raisins.cpp:21:13: error: expected '}' at end of input
   21 |     return 0;
      |             ^
raisins.cpp:6:12: note: to match this '{'
    6 | int main() {
      |            ^