Submission #282767

#TimeUsernameProblemLanguageResultExecution timeMemory
282767medmdgVision Program (IOI19_vision)C++14
0 / 100
5 ms816 KiB
#include "vision.h" #include<bits/stdc++.h> using namespace std; void construct_network(int H, int W, int K){ int l=0; int r=W*H-1; int m=l+r; m/=2; while(l<=r){ vector<int> a; for(int i=l;i<=m;i++){ a.push_back(i); } bool d=add_or(a); if(d){ if(add_not(m)==0){ break; } r=m-1; m=l+r; m/=2; continue; } l=m+1; m=l+r; m/=2; } int x=m%W; int y=m/W; if(!(K==0)){ for(int i=0;i<H*W;i++){ int xx=i%W; int yy=i/W; if(abs(xx-x)+abs(yy-y)==K){ if(add_not(i)==0){ vector<int> k; k.push_back(i); k.push_back(m); add_or(k); return; } } } } add_not(m); }
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...