Submission #823507

#	Time	Username	Problem	Language	Result	Execution time	Memory
823507		Ronin13	Vision Program (IOI19_vision)	C++17	100 / 100	25 ms	3736 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>
#define ll long long 
#define f first
#define s second
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pb push_back
#define epb emplace_back
#define ull unsigned long long
using namespace std;

vector <int> a, b;

vector <vector <int> > x(401);
vector <vector <int> >y(401);

void construct_network(int H, int W, int K) {
	int n = H, m = W, k = K;
	for(int i = 0; i < n; i++){
		for(int j = 0; j < m; j++){
			x[i + j].pb(i * m + j);
			y[i - j + m].pb(i * m + j);
		}
	}
	vector <int> all;
	for(int i = 0; i < n; i++){
		for(int j = 0; j < m; j++){
			all.pb(i * m + j);
		}
	}
	add_or(all);
	int cur = n * m + 1;
	for(int j = 0; j < n + m - 1; j++){
		a.pb(cur++);
		add_or(x[j]);
	}
	for(int j = -m + 1; j <= n - 1; j++){
		b.pb(cur++);
		add_or(y[j + m]);
	}
	
	vector <int> vv;

	for(int i = 0; i < a.size(); i++){
		
		if(i + k >= a.size()) vv.pb(cur++), add_not(n * m);
		else add_and({a[i], a[i + k]}),  vv.pb(cur++);
	}
	
	int A = cur++;
	add_or(vv);
	vv.clear();
	for(int i = 0; i < b.size(); i++){
		if(i + k >= b.size()) vv.pb(cur++), add_not(n * m);
		else add_and({b[i], b[i + k]}), vv.pb(cur++);
	}
	
	int B = cur++;
	add_or(vv);
	vv.clear();
	for(int i = 0; i < a.size(); i++){
		if(i + k + 1 >= a.size()) add_not(n * m), vv.pb(cur++);
		else{
			vector <int> x;
			for(int j = i + k + 1; j < a.size(); j++){
				x.pb(a[j]);
			}
			cur++, add_or(x);
			add_and({a[i], cur - 1});
			vv.pb(cur++);
		}
	}
	int C = cur++;
	add_or(vv);
	add_not(C);
	C = cur++;
	vv.clear();
	for(int i = 0; i < b.size(); i++){
		if(i + k + 1 >= b.size()) add_not(n * m), vv.pb(cur++);
		else{
			vector <int> x;
			for(int j = i + k + 1; j < b.size(); j++){
				x.pb(b[j]);
			}
			cur++, add_or(x);
			add_and({b[i], cur - 1});
			vv.pb(cur++);
		}
	}
	int D = cur++;
	add_or(vv);
	add_not(D);
	D = cur++;
	add_and({A, D});
	cur++;
	add_and({B, C});
	cur++;
	add_or({cur - 1, cur - 2});
}

Compilation message (stderr)

vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:45:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |  for(int i = 0; i < a.size(); i++){
      |                 ~~^~~~~~~~~~
vision.cpp:47:12: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |   if(i + k >= a.size()) vv.pb(cur++), add_not(n * m);
      |      ~~~~~~^~~~~~~~~~~
vision.cpp:54:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |  for(int i = 0; i < b.size(); i++){
      |                 ~~^~~~~~~~~~
vision.cpp:55:12: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   55 |   if(i + k >= b.size()) vv.pb(cur++), add_not(n * m);
      |      ~~~~~~^~~~~~~~~~~
vision.cpp:62:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   62 |  for(int i = 0; i < a.size(); i++){
      |                 ~~^~~~~~~~~~
vision.cpp:63:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   63 |   if(i + k + 1 >= a.size()) add_not(n * m), vv.pb(cur++);
      |      ~~~~~~~~~~^~~~~~~~~~~
vision.cpp:66:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   66 |    for(int j = i + k + 1; j < a.size(); j++){
      |                           ~~^~~~~~~~~~
vision.cpp:79:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   79 |  for(int i = 0; i < b.size(); i++){
      |                 ~~^~~~~~~~~~
vision.cpp:80:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   80 |   if(i + k + 1 >= b.size()) add_not(n * m), vv.pb(cur++);
      |      ~~~~~~~~~~^~~~~~~~~~~
vision.cpp:83:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   83 |    for(int j = i + k + 1; j < b.size(); j++){
      |                           ~~^~~~~~~~~~

• 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