oj.uz

답안 #71358

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
71358 2018-08-24T12:17:14 Z tamtam 웜뱃 (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

# 결과 실행 시간 메모리 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

# 결과 실행 시간 메모리 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

# 결과 실행 시간 메모리 Grader output
1 Incorrect 84 ms 9580 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 18.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 31 ms 18572 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 76 ms 18572 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 66 ms 18572 KB Output isn't correct
2 Halted 0 ms 0 KB -