oj.uz

Submission #59670

# Submission time Handle Problem Language Result Execution time Memory
59670 2018-07-22T21:32:47 Z spencercompton Wombats (IOI13_wombats) C++17
16 / 100
 20000 ms 18196 KB 
#include "wombats.h"
#include <bits/stdc++.h>
using namespace std;
int bel[5000][200];
int rig[5000][200];
int r, c;
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 j =0 ; j<c; j++){
			if(i+1<r){
				bel[i][j] = V[i][j];
			}
			if(j+1<c){
				rig[i][j] = H[i][j];
			}
		}
	}
}
 
void changeH(int P, int Q, int W) {
	rig[P][Q] = W;
}
 
void changeV(int P, int Q, int W) {
	bel[P][Q] = W;
}
 
int escape(int V1, int V2) {
	int maxans = r + c;
	maxans *= 1000;
	vector<pair<int, int> > li[2000];
	li[0].push_back(make_pair(0,V1));
	bool v[r][c];
	int best[r][c];
	for(int i = 0; i<r; i++){
		for(int j = 0; j<c; j++){
			best[i][j] = maxans;
			v[i][j] = false;
		}
	}
	for(int zz = 0;; zz++){
		int z = zz%2000;
		for(int i =0; i<li[z].size(); i++){
			int y = li[z][i].first;
			int x = li[z][i].second;
			if(y==r-1 && x==V2){
				return zz;
			}
			if(v[y][x]){
				continue;
			}
			v[y][x] = true;
			int ny, nx;
			if(x>0){
				 ny = y;
				 nx = x-1; 
				if(!v[ny][nx]){
					li[(z+rig[ny][nx])%2000].push_back(make_pair(ny,nx));
				}
			}
			if(x<c-1){
				 ny = y;
				 nx = x+1;
				if(!v[ny][nx]){
					li[(z+rig[y][x])%2000].push_back(make_pair(ny,nx));
				}
			}
			if(y<r-1){
				 ny = y+1;
				 nx = x;
				if(!v[ny][nx]){
					li[(z+bel[y][x])%2000].push_back(make_pair(ny,nx));
				}
			}
		}
		li[z].clear();
	}
    return -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;
      ^~~
wombats.cpp: In function 'int escape(int, int)':
wombats.cpp:45:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i =0; i<li[z].size(); i++){
                 ~^~~~~~~~~~~~~
wombats.cpp:36:6: warning: variable 'best' set but not used [-Wunused-but-set-variable]
  int best[r][c];
      ^~~~

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 107 ms 8312 KB Output is correct
2 Correct 5804 ms 8424 KB Output is correct
3 Execution timed out 20051 ms 8492 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 8492 KB Output is correct
2 Correct 4 ms 8492 KB Output is correct
3 Correct 2 ms 8492 KB Output is correct
4 Correct 14 ms 8492 KB Output is correct
5 Correct 10 ms 8492 KB Output is correct
6 Correct 53 ms 8492 KB Output is correct
7 Correct 23 ms 8492 KB Output is correct
8 Correct 36 ms 8492 KB Output is correct
9 Correct 38 ms 8492 KB Output is correct
10 Correct 39 ms 8492 KB Output is correct
11 Execution timed out 20027 ms 8492 KB Time limit exceeded
12 Halted 0 ms 0 KB -

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 152 ms 8492 KB Output is correct
2 Correct 89 ms 8492 KB Output is correct
3 Correct 157 ms 8492 KB Output is correct
4 Correct 151 ms 8492 KB Output is correct
5 Correct 143 ms 8492 KB Output is correct
6 Correct 2 ms 8492 KB Output is correct
7 Correct 3 ms 8492 KB Output is correct
8 Correct 3 ms 8492 KB Output is correct
9 Correct 131 ms 8492 KB Output is correct
10 Correct 2 ms 8492 KB Output is correct

Subtask #4
0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 12050 ms 17080 KB Output is correct
2 Correct 1531 ms 17416 KB Output is correct
3 Correct 12624 ms 17416 KB Output is correct
4 Execution timed out 20080 ms 17676 KB Time limit exceeded

Subtask #5
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 125 ms 17676 KB Output is correct
2 Correct 67 ms 17676 KB Output is correct
3 Correct 123 ms 17676 KB Output is correct
4 Correct 125 ms 17676 KB Output is correct
5 Correct 124 ms 17676 KB Output is correct
6 Correct 12481 ms 17676 KB Output is correct
7 Correct 1222 ms 17676 KB Output is correct
8 Correct 12352 ms 17712 KB Output is correct
9 Execution timed out 20095 ms 17832 KB Time limit exceeded
10 Halted 0 ms 0 KB -

Subtask #6
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 152 ms 17832 KB Output is correct
2 Correct 105 ms 17832 KB Output is correct
3 Correct 156 ms 17832 KB Output is correct
4 Correct 149 ms 17832 KB Output is correct
5 Correct 158 ms 17832 KB Output is correct
6 Correct 12281 ms 17896 KB Output is correct
7 Correct 1368 ms 17896 KB Output is correct
8 Correct 12603 ms 18076 KB Output is correct
9 Execution timed out 20100 ms 18196 KB Time limit exceeded
10 Halted 0 ms 0 KB -