Submission #954841

#	Time	Username	Problem	Language	Result	Execution time	Memory
954841		Trisanu_Das	Vision Program (IOI19_vision)	C++17	52 / 100	4 ms	604 KiB

vision

#include "vision.h"
#include "bits/stdc++.h"
using namespace std;
int row , col;
pair<int ,int>cmp , comp;
vector<int>num , opt , erg;
pair<int , int> transf(int x){
	return {x % col , x / col};
}
void construct_network(int H, int W , int K) {
	row = H;
	col = W;
	int menge = row * col , pl = menge;
 	for(int i = 0 ; i < menge ; i++){
		cmp = transf(i);
		for(int j = i + 1 ; j < menge ; j++){
			comp = transf(j);
			if(abs(cmp.first - comp.first) + abs(cmp.second - comp.second) == K) opt.push_back(j);
		}
		if(opt.size()){
			add_or(opt);
			pl++;
			add_and({i , pl - 1});
			num.push_back(pl);
			pl++;
		}
		opt.clear();
		if(menge > 900) break;
	}
	add_or(num);
}

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