Submission #59672

#TimeUsernameProblemLanguageResultExecution timeMemory
59672spencercomptonWombats (IOI13_wombats)C++17
37 / 100
20031 ms18760 KiB
#include "wombats.h" #include <bits/stdc++.h> using namespace std; int bel[5000][200]; int rig[5000][200]; int r, c; bool v[5000][200]; int pre[5000][200]; bool upd = false;; int sum = 0; 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]; sum += V[i][j]; } if(j+1<c){ rig[i][j] = H[i][j]; } } } for(int i = 0; i<c; i++){ for(int j = 0; j<c; j++){ pre[i][j] = -1; } } } void changeH(int P, int Q, int W) { rig[P][Q] = W; upd = true; } void changeV(int P, int Q, int W) { sum += (W-bel[P][Q]); bel[P][Q] = W; upd = true; } int escape(int V1, int V2) { if(c==1){ return sum; } if(!upd && c<=20 && pre[V1][V2]!=-1){ return pre[V1][V2]; } int maxans = r + c; maxans *= 1000; vector<pair<int, int> > li[2000]; li[0].push_back(make_pair(0,V1)); for(int i = 0; i<r; i++){ for(int j = 0; j<c; j++){ v[i][j] = false; } } int mo[4000]; for(int i = 0; i<4000; i++){ mo[i] = i%2000; } 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){ pre[V1][V2] = zz; 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[mo[z+rig[ny][nx]]].push_back(make_pair(ny,nx)); } } if(x<c-1){ ny = y; nx = x+1; if(!v[ny][nx]){ li[mo[z+rig[y][x]]].push_back(make_pair(ny,nx)); } } if(y<r-1){ ny = y+1; nx = x; if(!v[ny][nx]){ li[mo[z+bel[y][x]]].push_back(make_pair(ny,nx)); } } } li[z].clear(); } return -1; }

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;
      ^~~
wombats.cpp: In function 'int escape(int, int)':
wombats.cpp:65:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i =0; i<li[z].size(); i++){
                 ~^~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...