Submission #832668

#TimeUsernameProblemLanguageResultExecution timeMemory
832668benjaminkleynVision Program (IOI19_vision)C++17
100 / 100
44 ms5352 KiB
#include "vision.h" #include <bits/stdc++.h> using namespace std; void construct_network(int h, int w, int k) { 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++) { vector<int> idxR, idxL; // i + j = d for (int i = 0, j = d; i < h && j >= 0; i++, j--) if (j < w) idxR.push_back(i * w + j); // i + (w - 1 - j) = d for (int i = 0, j = w - d - 1; i < h && j < w; i++, j++) if (j >= 0) idxL.push_back(i * w + j); rd1[d] = add_or(idxR); rd2[d] = add_xor(idxR); ld1[d] = add_or(idxL); ld2[d] = add_xor(idxL); } 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...