Submission #579144

#	Time	Username	Problem	Language	Result	Execution time	Memory
579144		Vanilla	Vision Program (IOI19_vision)	C++17	100 / 100	14 ms	1804 KiB

vision

#include <bits/stdc++.h>
#include "vision.h"
using namespace std;

void construct_network(int H, int W, int K) {
int op = 0;
vector <int> row, col;
vector <int> bits;
vector <int> v;
for (int i = 0; i < H; i++){
for (int j = 0; j < W; j++){
v.push_back(i * W + j);
}
bits.push_back(add_xor(v));
v = {bits.back()};
}
for (int j = 0; j < W; j++){
for (int i = 0; i < H; i++){
v.push_back(i * W + j);
}
bits.push_back(add_xor(v));
v = {bits.back()};
}
int last = bits.back();
vector <int> rs;
for (int i = 0; i < 9; i++){
rs.push_back(add_xor(bits));
if (K & (1 << i))
rs[i] = add_not(rs[i]);
vector <int> hl;
int now = last;
for (int i: bits) {
hl.push_back(add_and({now, i}));
now = add_xor({now, i});
}
bits = hl;
}
add_not(add_or(rs));

}

Compilation message (stderr)

vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:6:5: warning: unused variable 'op' [-Wunused-variable]
    6 | int op = 0;
      |     ^~

• Subtask 1: 10 / 10
• Subtask 2: 11 / 11
• Subtask 3: 11 / 11
• Subtask 4: 15 / 15
• Subtask 5: 12 / 12
• Subtask 6: 8 / 8
• Subtask 7: 14 / 14
• Subtask 8: 19 / 19