Submission #144268

#	Time	Username	Problem	Language	Result	Execution time	Memory
144268		mohammedehab2002	Vision Program (IOI19_vision)	C++14	100 / 100	27 ms	1808 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>
using namespace std;
int n,m,ze;
int cn(int x,int y)
{
	return x*m+y;
}
vector<int> half(vector<int> cur)
{
	vector<int> ret;
	int tmp=ze;
	for (int i:cur)
	{
		ret.push_back(add_and({tmp,i}));
		tmp=add_xor({tmp,i});
	}
	return ret;
}
void construct_network(int h,int w,int k)
{
	n=h;
	m=w;
	vector<int> r,c,cur,bits;
	for (int i=0;i<n;i++)
	{
		for (int j=0;j<m;j++)
		r.push_back(cn(i,j));
		cur.push_back(add_xor(r));
		r={cur.back()};
	}
	for (int j=0;j<m;j++)
	{
		for (int i=0;i<n;i++)
		c.push_back(cn(i,j));
		cur.push_back(add_xor(c));
		c={cur.back()};
	}
	ze=cur.back();
	for (int i=0;i<9;i++)
	{
		bits.push_back(add_xor(cur));
		if (k&(1<<i))
		bits[i]=add_not(bits[i]);
		cur=half(cur);
	}
	add_not(add_or(bits));
}

• 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