Submission #444326

#	Time	Username	Problem	Language	Result	Execution time	Memory
444326		keta_tsimakuridze	ICC (CEOI16_icc)	C++14	Compilation error	0 ms	0 KiB

icc

//#include "icc.h"
#include<bits/stdc++.h>
#define f first
#define s second
using namespace std;
const int N=105,mod=1e9+7;
int fix[N],X,idx,n;
vector<pair<int,int> > edges;
vector<int> x,y,V[N],comp[N];
int solve(vector<int> x, vector<int> y){
	int l = 1, r = (int)x.size() - 2, u = x.back();
	while(l <= r) {
		int mid = (l+r)/2; 
		int x1[mid+1],y1[y.size()];
		for(int i = 0; i<=mid; i++) {
			x1[i] = x[i];	 
		} 
		for(int i = 0; i<y.size(); i++) {
			y1[i] = y[i];
		}
		int f = query(mid+1,y.size(),x1,y1);
		if(f) { 
			r = mid - 1;
			u = x[mid];
		}
		else {
			l = mid + 1;
		}
	}
	if(x.size() > 1 && u == x[1]) {
		int x1[1],y1[y.size()];
		for(int i = 0; i<1; i++) {
			x1[i] = x[i];	 
		} 
		for(int i = 0; i<y.size(); i++) {
			y1[i] = y[i];
		}
		int f = query(1,y.size(),x1,y1);		
		if(f) u = x[0];
	}
	return u;
}
void dfs(int u,int cur) {
	comp[cur].push_back(u);
	fix[u] = 1;
	for(int i=0;i<V[u].size();i++) {
		if(!fix[V[u][i]]) dfs(V[u][i],cur);
	}
}
void in(vector<int> &x,int cur){
	for(int i = 0; i<comp[cur].size();i++){
		x.push_back(comp[cur][i]);
	}
}
void run(int m){
	n = m;
	int lft = n - 1;
	X = -1;
	while(lft-- ){
		X++;
		for(int i=1;i<=n;i++) fix[i] = 0;
		int cur = 0;
		idx = 0;
		for(int i=1;i<=n;i++) {
			if(!fix[i]) {
				comp[cur] .clear();
				dfs(i,cur++);
			}
		}			
		vector<int> x,y;
		for(int i=0; i<=log2(cur-1);i++) {
			x.clear(); y.clear();
			for(int j=0;j<cur;j++) {
				if(j & (1<<i)) {
					in(x,j);
				}
				else in(y,j);
			}
			int x1[x.size()],y1[y.size()];
			for(int i = 0; i<x.size(); i++) x1[i] = x[i];
			for(int i = 0; i<y.size(); i++) y1[i] = y[i];
			if(query(x.size(),y.size(),x1,y1)) break;
		}
		int u = solve(x,y);
		int v = solve(y,x); 
		setRoad(u,v);
		V[u].push_back(v);
		V[v].push_back(u);
	}
}

 

Compilation message (stderr)

icc.cpp: In function 'int solve(std::vector<int>, std::vector<int>)':
icc.cpp:18:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |   for(int i = 0; i<y.size(); i++) {
      |                  ~^~~~~~~~~
icc.cpp:21:11: error: 'query' was not declared in this scope
   21 |   int f = query(mid+1,y.size(),x1,y1);
      |           ^~~~~
icc.cpp:35:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |   for(int i = 0; i<y.size(); i++) {
      |                  ~^~~~~~~~~
icc.cpp:38:11: error: 'query' was not declared in this scope
   38 |   int f = query(1,y.size(),x1,y1);
      |           ^~~~~
icc.cpp: In function 'void dfs(int, int)':
icc.cpp:46:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   46 |  for(int i=0;i<V[u].size();i++) {
      |              ~^~~~~~~~~~~~
icc.cpp: In function 'void in(std::vector<int>&, int)':
icc.cpp:51:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   51 |  for(int i = 0; i<comp[cur].size();i++){
      |                 ~^~~~~~~~~~~~~~~~~
icc.cpp: In function 'void run(int)':
icc.cpp:80:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   80 |    for(int i = 0; i<x.size(); i++) x1[i] = x[i];
      |                   ~^~~~~~~~~
icc.cpp:81:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   81 |    for(int i = 0; i<y.size(); i++) y1[i] = y[i];
      |                   ~^~~~~~~~~
icc.cpp:82:7: error: 'query' was not declared in this scope
   82 |    if(query(x.size(),y.size(),x1,y1)) break;
      |       ^~~~~
icc.cpp:86:3: error: 'setRoad' was not declared in this scope
   86 |   setRoad(u,v);
      |   ^~~~~~~