Submission #1030072

#	Time	Username	Problem	Language	Result	Execution time	Memory
1030072		vjudge1	Wombats (IOI13_wombats)	C++17	55 / 100	20098 ms	25940 KiB

wombats

#include "wombats.h"

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

int n,c,x;
int h[5000][200],v[5000][200];
int dp[2][200][200];

void calc(){
    for(int i=0;i<c;i++){
        for(int j=0;j<c;j++){
            dp[0][i][j]=2e9;
        }
        dp[0][i][i]=0;
    }
    if(1<c){
        for(int i=1;i<c;i++){
            for(int j=0;j<i;j++){
                dp[0][i][j]=min(dp[0][i][j],dp[0][i-1][j]+h[n-1][i-1]);
            }
        }
        for(int i=c-2;0<=i;i--){
            for(int j=c-1;i<j;j--){
                dp[0][i][j]=min(dp[0][i][j],dp[0][i+1][j]+h[n-1][i]);
            }
        }
    }
    x=0;
    for(int i=n-2;0<=i;i--){
        x=!x;
        for(int j=0;j<c;j++){
            for(int k=0;k<c;k++){
                dp[x][j][k]=dp[!x][j][k]+v[i][j];
            }
        }
        if(1<c){
            for(int j=1;j<c;j++){
                for(int k=0;k<c;k++){
                    dp[x][j][k]=min(dp[x][j][k],dp[x][j-1][k]+h[i][j-1]);
                }
            }
            for(int j=c-2;0<=j;j--){
                for(int k=0;k<c;k++){
                    dp[x][j][k]=min(dp[x][j][k],dp[x][j+1][k]+h[i][j]);
                }
            }
        }
    }
}

void init(int R, int C, int H[5000][200], int V[5000][200]) {
    n=R;
    c=C;
    for(int i=0;i<n;i++){
        for(int j=0;j<c;j++){
            h[i][j]=H[i][j];
            v[i][j]=V[i][j];
        }
    }
    calc();
}

void changeH(int P, int Q, int W) {
    h[P][Q]=W;
    calc();
}

void changeV(int P, int Q, int W) {
    v[P][Q]=W;
    calc();
}

int escape(int V1, int V2) {
    return dp[x][V1][V2];
}

Compilation message (stderr)

grader.c: In function 'int main()':
grader.c:15:6: warning: variable 'res' set but not used [-Wunused-but-set-variable]
   15 |  int res;
      |      ^~~

• Subtask 1: 9 / 9
• Subtask 2: 12 / 12
• Subtask 3: 16 / 16
• Subtask 4: 18 / 18
• Subtask 5: 0 / 21
• Subtask 6: 0 / 24