oj.uz

Submission #71358

# Submission time Handle Problem Language Result Execution time Memory
71358 2018-08-24T12:17:14 Z tamtam Wombats (IOI13_wombats) C++14
12 / 100
 6138 ms 18572 KB 
#include "wombats.h"
#include <bits/stdc++.h>
#define F first
#define S seoncd
typedef long long ll;
using namespace std;

int r,c;
int h[5010][210];
int v[5010][210];
int dp[110][110][3];
int en;

int Solve (int x,int y,int d){
    if (x==r-1&&y==en){
        return 0;
    }
    int &res=dp[x][y][d];
    if (res!=-1)return res;
    res=1000000000;
    if (y>0&&d!=2){
        res=min(res,Solve(x,y-1,1)+h[x][y-1]);
    }
    if (y<c-1&&d!=1){
        res=min(res,Solve(x,y+1,2)+h[x][y]);
    }
    if (x<r-1)
        res=min(res,Solve(x+1,y,0)+v[x][y]);
    return res;
}

void init(int R, int C, int H[5000][200], int V[5000][200]) {
    r=R;
    c=C;
    for (int i=0;i<r;i++){
        for (int l=0;l<c-1;l++){
            h[i][l]=H[i][l];
        }
    }
    for (int i=0;i<r-1;i++){
        for (int l=0;l<c;l++){
            v[i][l]=V[i][l];
        }
    }
}

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

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

int escape(int V1, int V2) {
    memset(dp,-1,sizeof dp);
    en=V2;
    return Solve(0,V1,0);
}
/*

3 4
0 2 5
7 1 1
0 4 0
0 0 0 2
0 3 4 7
5
3 2 1
3 3 3
2 0 0 5
1 1 1 6
3 2 1

*/

Compilation message

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
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 9464 KB Output is correct
2 Incorrect 17 ms 9580 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 9580 KB Output is correct
2 Correct 3 ms 9580 KB Output is correct
3 Correct 3 ms 9580 KB Output is correct
4 Correct 17 ms 9580 KB Output is correct
5 Correct 16 ms 9580 KB Output is correct
6 Correct 19 ms 9580 KB Output is correct
7 Correct 17 ms 9580 KB Output is correct
8 Correct 16 ms 9580 KB Output is correct
9 Correct 18 ms 9580 KB Output is correct
10 Correct 16 ms 9580 KB Output is correct
11 Correct 6138 ms 9580 KB Output is correct
12 Correct 18 ms 9580 KB Output is correct

Subtask #3
0 / 16.0

# Verdict Execution time Memory Grader output
1 Incorrect 84 ms 9580 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 31 ms 18572 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 76 ms 18572 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 24.0

# Verdict Execution time Memory Grader output
1 Incorrect 66 ms 18572 KB Output isn't correct
2 Halted 0 ms 0 KB -