Submission #622645

#	Time	Username	Problem	Language	Result	Execution time	Memory
622645		Dremix10	Vision Program (IOI19_vision)	C++17	0 / 100	7 ms	1108 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pi;
typedef pair<ll,ll> pl;
#define F first
#define S second
#define all(x) (x).begin(),(x).end()
#ifdef dremix
    #define p(x) cerr<<#x<<" = "<<x<<endl;
    #define p2(x,y) cerr<<#x<<" , "<<#y<<" = "<<x<<" , "<<y<<endl;
    #define pp(x) cerr<<#x<<" = "<<x.F<<"-"<<x.S<<endl;
    #define pv(x) cerr<<#x<<" = {";for(auto v : x)cerr<<v<<", ";cerr<<"}"<<endl;
    #define ppv(x) cerr<<#x<<" = {";for(auto v : x)cerr<<v.F<<"-"<<v.S<<", ";cerr<<"}"<<endl;
#else
    #define p(x) {}
    #define p2(x,y) {}
	#define pp(x) {}
    #define pv(x) {}
    #define ppv(x) {}
#endif
//const int N = 3e5+5;
const int MOD = 1e9+7;
const ll INF = 1e18+5;



int N,M;

int foo(pi x){
	return x.F*M+x.S;
}
pi oof(int x){
	return {x/M,x%M};
}

int di[] = {1,0,-1,0};
int dj[] = {0,1,0,-1};

void print(queue<pi> q){
	#ifdef dremix
		while(!q.empty()){
			pp(oof(q.front().F))
			q.pop();
		}
	#endif
}

int solve(vector<int> a, vector<int> b){
	int i;
	vector<int> duo;
	for(i=0;i+1<a.size();i++){
		duo.push_back(add_and({a[i],a[i+1]}));
	}
	int p1 = add_or(duo);
	int p2 = add_xor(b);
	return add_and({p1,p2});
}

void construct_network(int n, int m, int K) {
	int i,j,k;
	N = n;
	M = m;
	
	///sub7:
	/// 2 consecutive OR columns with result = 1 + ONLY 1 OR row with result = 1
	/// 2 consecutive OR rows with result = 1 + ONLY 1 OR column with result = 1

	vector<int> rows,cols;

	int idx = 0;
	for(i=0;i<n;i++){
		vector<int> curr;
		for(j=0;j<m;j++){
			curr.push_back(idx++);
		}
		rows.push_back(add_or(curr));
	}

	for(j=0;j<m;j++){
		vector<int> curr;
		idx = j;
		for(i=0;i<n;i++){
			curr.push_back(idx);
			idx += m;
		}
		cols.push_back(add_or(curr));
	}

	add_or({solve(rows,cols),solve(cols,rows)});
	return;
}

Compilation message (stderr)

vision.cpp: In function 'int solve(std::vector<int>, std::vector<int>)':
vision.cpp:53:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   53 |  for(i=0;i+1<a.size();i++){
      |          ~~~^~~~~~~~~
vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:62:10: warning: unused variable 'k' [-Wunused-variable]
   62 |  int i,j,k;
      |          ^

• 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