제출 #1023532

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1023532		vjudge1	Wombats (IOI13_wombats)	C++17	55 / 100	20035 ms	26156 KiB

wombats

#include "wombats.h"
#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
int ans[200][200],lr[5000][200],dn[5000][200],col,row;
void init(int R, int C, int H[5000][200], int V[5000][200]) {
    memcpy(lr,H,sizeof lr);
    memcpy(dn,V,sizeof dn);
    memset(ans,-1,sizeof ans);
    row=R;
    col=C;
}

void changeH(int P, int Q, int W) {
    memset(ans,-1,sizeof ans);
    lr[P][Q]=W;
}

void changeV(int P, int Q, int W) {
    memset(ans,-1,sizeof ans);
    dn[P][Q]=W;
}
void calcstuff(int strt){
    int dp[200];
    memset(dp,7,sizeof dp);
    dp[strt]=0;
    for(int i=strt;i--;)
        dp[i]=dp[i+1]+lr[0][i];
    for(int i=strt;++i<col;)
        dp[i]=dp[i-1]+lr[0][i-1];
    for(int i=1;i<row;i++){
        for(int j=0;j<col;j++)
            dp[j]+=dn[i-1][j];
        for(int j=col;--j;)
            dp[j-1]=min(dp[j-1],dp[j]+lr[i][j-1]);
        for(int j=0;++j<col;)
            dp[j]=min(dp[j],dp[j-1]+lr[i][j-1]);
    }
    memcpy(ans[strt],dp,sizeof dp);
}
int escape(int V1, int V2) {
    if(ans[V1][V2]<0)
        calcstuff(V1);
    return ans[V1][V2];
}

컴파일 시 표준 에러 (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