# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
427614 | 2021-06-14T17:51:41 Z | amunduzbaev | Stray Cat (JOI20_stray) | C++14 | 0 ms | 0 KB |
#include "Catherine.h" #include "bits/stdc++.h" using namespace std; #define pb push_back #define sz(x) (int)x.size() vector<int> path; int a; void Init(int a, int b) { ::a = a; } namespace sol1{ vector<int> ppat = {0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0}; int ok = 0, last = -1; vector<int> path; int Move(vector<int> y){ if(ok){ assert(~last); if(y[0] + y[1] + 1 > 2) return last ^= 1; if(y[0] == 0) return last = 1; if(y[1] == 0) return last = 0; assert(0); } if(y[0] + y[1] + (last != -1) > 2){ if(last != -1) y[last]++; ok = 1; if(y[0] == 1){ if(last == 0) return -1; return last = 0; } if(y[1] == 1){ if(last == 1) return -1; return last = 1; } } if(y[0] + y[1] + (last != -1) == 1){ ok = 1; if(y[0] == 1) return last = 0; if(y[1] == 1) return last = 1; return -1; } if(last == -1){ if(y[0] == 2) { path.pb(0), path.pb(0); return last = 0; } else if(y[1] == 2) { path.pb(1), path.pb(1); return last = 1; } else { path.pb(0), path.pb(1); return last = 1; } } else { if(y[0] == 1) last = 0, path.pb(0); if(y[1] == 1) last = 1, path.pb(1); if(sz(path) == 5){ ok = 1; for(int i=0;i+5<=sz(ppat);i++){ int l = i, r = i + 5 - 1, okk = 1; for(int j=l;j<=r;j++) okk &= (ppat[j] == path[j-i]); if(okk) return -1; } if(y[0]) return last = 0; else return last = 1; } else return last; } } } namespace sol2{ int Move(vector<int> y){ return 0; } } int Move(vector<int> y) { if(a == 2) return sol1::Move(y); else return sol2::Move(y); }