Submission #76628

#	Time	Username	Problem	Language	Result	Execution time	Memory
76628		Bodo171	Wombats (IOI13_wombats)	C++14	55 / 100	20068 ms	53400 KiB

wombats

#include "wombats.h"
#include <iostream>
using namespace std;
int h[5005][205],v[5005][205],d[5005][205];
int c[205][205];
int cc[205];
int i,j,n,m;
void init(int R, int C, int H[5000][200], int V[5000][200]) {
    n=R;m=C;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
           h[i][j]=H[i][j],v[i][j]=V[i][j];
}

void changeH(int P, int Q, int W) {
    h[P][Q]=W;
    for(i=0;i<m;i++)
        cc[i]=0;
}

void changeV(int P, int Q, int W) {
   v[P][Q]=W;
   for(i=0;i<m;i++)
        cc[i]=0;
}
void calc(int source)
{
    cc[source]=1;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
           d[i][j]=(1<<30);
    d[0][source]=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            if(i) d[i][j]=min(d[i][j],d[i-1][j]+v[i-1][j]);
            if(j) d[i][j]=min(d[i][j],d[i][j-1]+h[i][j-1]);
        }
        for(j=m-1;j>=0;j--)
        {
            if(j<m-1) d[i][j]=min(d[i][j],d[i][j+1]+h[i][j]);
        }
    }
    for(i=0;i<m;i++)
        c[source][i]=d[n-1][i];
}
int escape(int V1, int V2) {
    if(!cc[V1])
        calc(V1);
    return c[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]
  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