Submission #427805

#	Time	Username	Problem	Language	Result	Execution time	Memory
427805		albertolg101	Vision Program (IOI19_vision)	C++17	41 / 100	2 ms	332 KiB

vision

#include <bits/stdc++.h>
#include "vision.h"

using namespace std;

void f (int a, int b, int c, int d, int H, int W, int &last)
{
	if(c >= H or d >= W or d < 0)
		return ;

	int cell_a = a * W + b, 
		cell_b = c * W + d;

	int now = add_and(vector<int> {cell_a, cell_b});
	if(last != 0)
		last = add_or(vector<int> {now, last});
	else
		last = now;
}

void construct_network(int H, int W, int K) {

	if(min(H, W) <= 10 or max(H, W) == 1)
	{
		int last = 0;
		for(int i = 0 ; i < H ; i++)
		{
			for(int j = 0 ; j < W ; j++)
			{
				for(int a = 0 ; i + a < H and a <= K ; a++)
				{
					int b = K - a;
					f(i, j, i+a, j+b, H, W, last);
					f(i, j, i+a, j-b, H, W, last);
				}
			}
		}
	}

	else
	{
		int last = 0, i = 0, j = 0;
		for(int a = 0 ; i + a < H and a <= K ; a++)
		{
			int b = K - a;
			f(i, j, i+a, j+b, H, W, last);
			f(i, j, i+a, j-b, H, W, last);
		}
	}
	

	return ;
}

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