Submission #546660

#	Time	Username	Problem	Language	Result	Execution time	Memory
546660		cig32	Vision Program (IOI19_vision)	C++17	0 / 100	2 ms	1068 KiB

vision

#include "bits/stdc++.h"
#include "vision.h"
using namespace std;
void construct_network(int H, int W, int K) {
	std::vector<int> Ns;
  vector<int> ones;
  for(int i=0; i<H*W-1; i++) {
    int res = add_not(i);
    res ^= 1;
    if(res == 1) ones.push_back(i);
  }
  if(ones.size() == 1) {
    ones.push_back(H*W - 1);
  }
  int x0 = ones[0] / W, y0 = ones[0] % W;
  int x1 = ones[1] / W, y1 = ones[1] % W;
  if(abs(x0 - x1) + abs(y0 - y1) == K) { // return 1
    vector<int> q = {ones[0], ones[1]};
    add_or(q);
  }
  else { // return 0
    add_not(ones[0]);
  }
}

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