Submission #1021568

#	Time	Username	Problem	Language	Result	Execution time	Memory
1021568		vjudge1	Vision Program (IOI19_vision)	C++17	44 / 100	1048 ms	9676 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>
#define ll long long
#define mid ((l+r)>>1)
#define pii pair<int,int>
#define fi first
#define se second
#define rep(a,b,c) for(int a=b; a<c; a++)
#define pb push_back

using namespace std;

void construct_network(int H, int W, int K) {
	vector<int> Ns, vect[H*W];
	int x=0;
	rep(a,0,H){
		rep(b,0,W){
			rep(c,0,H){
				rep(d,0,W){
					if(abs(a-c)+abs(b-d)==K) vect[a*W+b].pb(c*W+d);
				}
			}
		}
	}
	rep(i,0,H*W){
		if(!vect[i].size()) continue;
		add_or(vect[i]);
		add_and({H*W+x++,i});
		Ns.pb({H*W+x++});
	}
	add_or(Ns);
}

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