# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
892819 | Sir_Ahmed_Imran | Vision Program (IOI19_vision) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
///~~~LOTA~~~///
#include "vision.h"
#include <bits/stdc++.h>
using namespace std;
#define nl '\n'
#define ff first
#define ss second
#define ll long long
#define append push_back
#define pii pair<int,int>
#define all(x) (x).begin(),(x).end()
#define N 100001
void construct_network(int n,int m,int k){
int p,q,r;
vector<int> u,v;
for(int i=0;i<n;i++){
u.clear();
for(int j=0;j<m;j++)
u.append(i*m+j);
if(add_or(u)) v.append(i);
}
p=v[0];
q=v.back();
if(k<q-p || m>=k-q+p){
u={0,1,2};
r=add_and(u);
if(n+m==3)
u=add_not(0);
return;
}
for(int i=0;i<m-k+q-p;i++){
u={p*m+i,q*m+i+k-q+p};
if(add_and(u)) return;
u={p*m+i+k-q+p,q*m+i};
if(add_and(u)) return;
}
}