Submission #979051

#	Time	Username	Problem	Language	Result	Execution time	Memory
979051		yhkhoo	Vision Program (IOI19_vision)	C++17	46 / 100	9 ms	1368 KiB

vision

#include "vision.h"
using namespace std;

#define pb push_back

void construct_network(int H, int W, int K) {
	if(H*W == 2){
		add_or({0, 1});
		return;
	}
	int hw = add_and({0, 1, 2});
	vector<int> wv;
	for(int i=0; i<W; i++){
		vector<int> wt;
		for(int j=0; j<H; j++){
			wt.pb(i+j*W);
		}
		wv.pb(add_or(wt));
	}
	vector<int> hv;
	for(int i=0; i<H; i++){
		vector<int> ht;
		for(int j=0; j<W; j++){
			ht.pb(i*W+j);
		}
		hv.pb(add_or(ht));
	}
	vector<int> wd;
	wd.pb(add_xor(wv));
	for(int i=1; i<=K; i++){
		vector<int> kwv;
		for(int j=0; j<W-i; j++){
			kwv.pb(add_and({wv[j], wv[j+i]}));
		}
		if(kwv.size()){
			wd.pb(add_or(kwv));
		}
		else{
			wd.pb(hw);
		}
	}
	vector<int> hd;
	hd.pb(add_xor(hv));
	for(int i=1; i<=K; i++){
		vector<int> khv;
		for(int j=0; j<H-i; j++){
			khv.pb(add_and({hv[j], hv[j+i]}));
		}
		if(khv.size()){
			hd.pb(add_or(khv));
		}
		else{
			hd.pb(hw);
		}
	}
	vector<int> fv;
	for(int i=0; i<=K; i++){
		fv.pb(add_and({wd[i], hd[K-i]}));
	}
	add_or(fv);
}

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