제출 #117267

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
117267		tinjyu	Simurgh (IOI17_simurgh)	C++14	0 / 100	5 ms	640 KiB

simurgh

#include "simurgh.h"
#include <iostream>
using namespace std;
long long int can,n,tag[505],map[505][505],m,r,road[505],tmpans[505][505];
vector<int> ans;
int ask(){
	
}
int bfs(int x,int end,int p)
{
	for(int i=0;i<n;i++)
	{
		if(map[i][x]!=-1 && tag[i]==0)
		{
			tag[i]=1;
			road[p]=map[i][x];
			if(i==end)can=1;
			bfs(i,end,p+1);
		}
	}
}
std::vector<int> find_roads(int N, std::vector<int> u, std::vector<int> v) {
	m=u.size();
	n=N;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)map[i][j]=-1;
	}
	for(int i=0;i<m;i++)
	{
		map[u[i]][v[i]]=i;
		map[v[i]][u[i]]=i;
	}
	for(int i=0;i<n;i++)
	{
		int c=-1;
		for(int j=0;j<n;j++)
		{
			if(map[i][j]!=1)
			{
				if(c==-1)
				{
					c=j;
					tmpans[i][0]=1;
					tmpans[i][1]=j;
				}
				else
				{
					for(int k=0;k<n;k++)tag[k]=0;
					tag[c]=1;
					bfs(c,j,0);
					if(can==1)
					{
						
						std::vector<int> r(n - 1);
						for(int k=0;k<n-1;k++)r[k]=road[k];
						r[n-1]=map[i][c];
						int a= count_common_roads(r);
						r[n-1]=map[i][j];
						int b= count_common_roads(r);
						if(a==b && can==0)
						{
							tmpans[i][0]++;
							tmpans[i][tmpans[i][0]]=map[i][j];
						}
						else if(a<b)
						{
							tmpans[i][0]=1;
							tmpans[i][1]=map[i][j];
						}
					}
				}
			}
		}
	}
	std::vector<int> r(n - 1);
	int p=0;
	for(int i=0;i<n;i++)
	{
		for(int j=1;j<=tmpans[i][0];j++)
		{
			r[p]=tmpans[i][j];
			p++;	
		}
	}
	return r;
}

컴파일 시 표준 에러 (stderr) 메시지

simurgh.cpp: In function 'int ask()':
simurgh.cpp:8:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
simurgh.cpp: In function 'int bfs(int, int, int)':
simurgh.cpp:21:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^

• Subtask 1: 0 / 13
• Subtask 2: 0 / 17
• Subtask 3: 0 / 21
• Subtask 4: 0 / 19
• Subtask 5: 0 / 30