Submission #1155661

#	Time	Username	Problem	Language	Result	Execution time	Memory
1155661		gyg	Vision Program (IOI19_vision)	C++20	33 / 100	254 ms	1148 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>
using namespace std;
#define vec vector

int n, m, k;

int id(int i, int j) { return i * m + j; }

void construct_network(int _n, int _m, int _k) {
	n = _n, m = _m, k = _k;

	int cnt = 0;
	for (int a = 0; a < n; a++) {
		for (int b = 0; b < m; b++) {
			for (int c = 0; c < n; c++) {
				for (int d = 0; d < m; d++) {
					if (id(a, b) >= id(c, d)) continue;
					if (abs(a - c) + abs(b - d) != k) continue;
					cnt++, add_and({id(a, b), id(c, d)});
				}
			}
		}
	}
	
	vec<int> lst;
	for (int i = n * m; i <= n * m + cnt - 1; i++) lst.push_back(i);
	add_or(lst);
}

• Subtask 1: 10 / 10
• Subtask 2: 11 / 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