제출 #1053147

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1053147		amirhoseinfar1385	Vision Program (IOI19_vision)	C++17	0 / 100	15 ms	4188 KiB

vision

#include "vision.h"
#include<bits/stdc++.h>
using namespace std;
int n,m;
const int maxn=400+10;

int solve(int k){
	vector<int>all0[maxn],all1[maxn],ps0,ps1;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			all0[i+j].push_back(i*m+j);
			all1[i+(m-j-1)].push_back(i*m+j);
		}
	}
	vector<int>ret;
	for(int i=k;i<=n+m-2;i++){
	//	cout<<i<<" "<<(int)all0[i-k].size()<<" "<<all1[i-k].size()<<" "<<(int)all0[i].size()<<" "<<(int)all1[i].size()<<endl;
		ps0.push_back(add_or(all0[i-k]));
		ps1.push_back(add_or(all1[i-k]));
		ret.push_back(add_and({add_or(all0[i]),add_or(ps0)}));
		ret.push_back(add_and({add_or(all1[i]),add_or(ps1)}));
	}
	return add_or(ret);
}

void construct_network(int H, int W, int fas) {
	n=H;
	m=W;
	if(fas==(n+m-2)){
		solve(fas);
	}else{
		add_and({solve(fas),add_not(fas+1)});
	}
}

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