Submission #427725

#	Time	Username	Problem	Language	Result	Execution time	Memory
427725		MDario	Vision Program (IOI19_vision)	C++17	44 / 100	110 ms	2120 KiB

vision

#include "vision.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define F first
#define S second
void construct_network(int n, int m, int K) {
	vector<int> ns, r;
	ll c=n*m;
	for(int i=0; i<n; i++){
        for(int t=0; t<m; t++){
            //cout << i << " " << t << "\n";
            ns.clear();
            for(int i1=0; i1<n; i1++){
                for(int t1=0; t1<m; t1++){
                    if(abs(i-i1)+abs(t-t1)==K){
                        ns.push_back(i1*m+t1);
                        //cout << i1 << " " << t1 << "\n";
                    }
                }
            }
            //cout << "///////\n";
            if(ns.size()==0)continue;
            add_or(ns);
            ns.clear();
            ns.push_back(i*m+t);
            add_and(ns);
            ns.clear();
            c++;
            ns.push_back(c-1);
            ns.push_back(c);
            c++;
            add_and(ns);
            r.push_back(c);
            c++;
        }
	}
	add_or(r);
	return;
}
//add_and(ns);
//add_or(ns);
//add_xor(ns);
//add_not(c);

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