Submission #1221251

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221251		boclobanchat	Vision Program (IOI19_vision)	C++20	12 / 100	66 ms	1096 KiB

vision

#include"vision.h"
#include<bits/stdc++.h>
using namespace std;
void construct_network(int H,int W,int K)
{
	vector<int> vv1,vv2,w;
	for(int i=0;i<H+W-1;i++)
	{
		vector<int> vi;
		for(int j=0;j<H*W;j++) if(j/W+j%W==i) vi.push_back(j);
		vv1.push_back(add_or(vi));
	}
	for(int i=0;i<H+W-1;i++)
	{
		vector<int> vi;
		for(int j=0;j<H*W;j++) if(j/W+W-1-j%W==i) vi.push_back(j);
		vv2.push_back(add_or(vi));
	}
	for(int i=K;i<vv1.size();i++)
	{
		w.push_back(add_and({vv1[i],vv1[i-K]}));
		w.push_back(add_and({vv2[i],vv2[i-K]}));
	}
	add_or(w);
}

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