Submission #832670

#TimeUsernameProblemLanguageResultExecution timeMemory
832670benjaminkleynVision Program (IOI19_vision)C++17
100 / 100
47 ms5816 KiB
#include "vision.h" #include <bits/stdc++.h> using namespace std; void construct_network(int h, int w, int k) { vector<vector<int>> idxR(w + h - 1); vector<vector<int>> idxL(w + h - 1); for (int i = 0; i < h; i++) for (int j = 0; j < w; j++) { idxR[i + j].push_back(i * w + j); idxL[i + w - 1 - j].push_back(i * w + j); } vector<int> rd1(w + h - 1); vector<int> rd2(w + h - 1); vector<int> ld1(w + h - 1); vector<int> ld2(w + h - 1); for (int d = 0; d < w + h - 1; d++) { rd1[d] = add_or(idxR[d]); rd2[d] = add_xor(idxR[d]); ld1[d] = add_or(idxL[d]); ld2[d] = add_xor(idxL[d]); } vector<int> A, B; for (int d = 0; d + k < w + h - 1; d++) { vector<int> idxR1, idxR2, idxL1, idxL2; for (int i = d; i <= d + k; i++) { idxR1.push_back(rd1[i]); idxR2.push_back(rd2[i]); idxL1.push_back(ld1[i]); idxL2.push_back(ld2[i]); } int r1 = add_or(idxR1); int r2 = add_xor(idxR2); int l1 = add_or(idxL1); int l2 = add_xor(idxL2); A.push_back(add_and({r1, add_not(r2)})); B.push_back(add_and({l1, add_not(l2)})); } vector<int> C, D; for (int d = 0; d + k - 1 < w + h - 1; d++) { vector<int> idxR1, idxR2, idxL1, idxL2; for (int i = d; i <= d + k - 1; i++) { idxR1.push_back(rd1[i]); idxR2.push_back(rd2[i]); idxL1.push_back(ld1[i]); idxL2.push_back(ld2[i]); } int r1 = add_or(idxR1); int r2 = add_xor(idxR2); int l1 = add_or(idxL1); int l2 = add_xor(idxL2); C.push_back(add_and({r1, add_not(r2)})); D.push_back(add_and({l1, add_not(l2)})); } int x = add_and({add_or(A), add_or(B)}); int y = add_and({add_or(C), add_or(D)}); add_and({x, add_not(y)}); }
#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...