Submission #56706

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
56706	2018-07-12T08:32:43 Z	정원준(#1619)	Airline Route Map (JOI18_airline)	C++11	Compilation error	0 ms	0 KB

Alice

#include <Alicelib.h>
#include <bits/stdc++.h>
#define L long long

using namespace std;

void InitG(int v,int u);
void MakeG(int pos,int c,int d);
void Alice(int n,int m,vector<int>a,vector<int>b);

void Alice(int n,int m,vector<int>a,vector<int>b){
	int i,j;
	vector<int>s,e;
	for(i=0;i<10;i++)
	{
		for(j=0;j<n;j++)
		{
			if((j+1)&(1<<i))
			{
				a.push_back(i+n);
				b.push_back(j);
			}
		}
	}
	
	
	for(i=0;i<10;i++)
	{
		a.push_back(n+12);
		b.push_back(i+n);
	}
	for(i=0;i<n;i++)
	{
		a.push_back(n+12);
		b.push_back(i);
	}
	
	for(i=1;i<10;i++)
	{
		a.push_back(n+11);
		b.push_back(n+i);
	}
	
	for(i=0;i<8;i++)
	{
		a.push_back(n+i);
		b.push_back(n+i+1);
	}
	for(i=2;i<10;i++)
	{
		a.push_back(n);
		a.push_back(n+i);
	}
	
	InitG(n+12,a.size());
	for(i=0;i<a.size();i++)
	{
		MakeG(i,a[i],b[i]);
	}
}

Bob

#include <Boblib.h>
#include <bits/stdc++.h>
#define L long long

using namespace std;

void InitMap(int n,int m);
void MakeMap(int a,int b);
void Bob(int v,int u,vector<int>c,vector<int>d);

int cnt[1111];
int trans[1111];
int ih[1111][1111];
int bits[10];
int chkbit[1111];
int ordered[1111];
int node[1111];
vector<int>vec[1111];
int vertexes;
int edges;

int deg_in_9(int x){
	int i,ret=0;
	for(i=0;i<vec[x].size();i++)
	{
		if(chkbit[vec[x][i]]) ret++;
	}
	return ret;
}

void Bob(int v,int u,vector<int>c,vector<int>d){
	int i,j;
	for(i=0;i<u;i++)
	{
		vec[c[i]].push_back(d[i]);
		vec[d[i]].push_back(c[i]);
		cnt[c[i]]++;
		cnt[d[i]]++;
		ih[c[i]][d[i]]=ih[d[i]][c[i]]=1;
	}
	int ma=0,ind,point0,zero,nine;
	for(i=0;i<v;i++)
	{
		if(cnt[i]>ma)
		{
			ma=cnt[i];
			ind=i;
		}
	}
	for(i=0;i<v;i++)
	{
		if(!ih[ind][i]) point0=i;
	}
	
	for(i=0;i<9;i++)
	{
		chkbit[vec[point0][i]]=1;
	}
	
	for(i=0;i<v;i++)
	{
		if(i!=ind&&deg_in_9(i)==8)
		{
			zero=i;
		}
	}
	bits[0]=zero;
	chkbit[zero]=1;
	ordered[zero]=1;
	for(i=0;i<9;i++)
	{
		if(deg_in_9(vec[point0][i])==1)
		{
			nine=vec[point0][i];
		}
	}
	int temp=nine;
	ordered[nine]=1;
	bits[9]=nine;
	for(i=8;i>=1;i--)
	{
		for(j=0;j<vec[temp].size();j++)
		{
			if(!ordered[vec[temp][j]]&&chkbit[vec[temp][j]])
			{
				temp=vec[temp][j];
				break;
			}
		}
		ordered[temp]=1;
		bits[i]=temp;
	}
	for(i=0;i<v;i++)
	{
		if(i!=ind&&!chkbit[i])
		{
			node[i]=1;
			vertexes++;
			int val=0;
			for(j=0;j<10;j++)
			{
				if(ih[i][bits[j]])
				{
					val+=(1<<j);
				}
			}
			trans[i]=val-1;
		}
	}
	for(i=0;i<u;i++)
	{
		if(node[c[i]]&&node[d[i]])
		{
			edges++;
		}
	}
	InitMap(vertexes,edges);
	for(i=0;i<u;i++)
	{
		if(node[c[i]]&&node[d[i]])
		{
			MakeMap(trans[c[i]],trans[d[i]]);
		}
	}
}

Compilation message

Alice.cpp: In function 'void Alice(int, int, std::vector<int>, std::vector<int>)':
Alice.cpp:56:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(i=0;i<a.size();i++)
          ~^~~~~~~~~
/tmp/ccerC5aN.o: In function `main':
grader_alice.cpp:(.text.startup+0xe0): undefined reference to `Alice(int, int, int*, int*)'
collect2: error: ld returned 1 exit status

Bob.cpp: In function 'int deg_in_9(int)':
Bob.cpp:24:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(i=0;i<vec[x].size();i++)
          ~^~~~~~~~~~~~~~
Bob.cpp: In function 'void Bob(int, int, std::vector<int>, std::vector<int>)':
Bob.cpp:82:12: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(j=0;j<vec[temp].size();j++)
           ~^~~~~~~~~~~~~~~~~
Bob.cpp:78:15: warning: 'nine' may be used uninitialized in this function [-Wmaybe-uninitialized]
  ordered[nine]=1;
  ~~~~~~~~~~~~~^~
Bob.cpp:69:15: warning: 'zero' may be used uninitialized in this function [-Wmaybe-uninitialized]
  ordered[zero]=1;
  ~~~~~~~~~~~~~^~
Bob.cpp:95:3: warning: 'ind' may be used uninitialized in this function [-Wmaybe-uninitialized]
   if(i!=ind&&!chkbit[i])
   ^~
Bob.cpp:41:15: warning: 'point0' may be used uninitialized in this function [-Wmaybe-uninitialized]
  int ma=0,ind,point0,zero,nine;
               ^~~~~~
/tmp/ccb1VFN6.o: In function `main':
grader_bob.cpp:(.text.startup+0xd0): undefined reference to `Bob(int, int, int*, int*)'
collect2: error: ld returned 1 exit status