Submission #131735

#	Time	Username	Problem	Language	Result	Execution time	Memory
131735		tinjyu	Friend (IOI14_friend)	C++14	11 / 100	1075 ms	4344 KiB

friend

#include "friend.h"
#include <iostream>
// Find out best sample
using namespace std;
int ans,n,map[1005][1005],cost[15],t[15],p=0;
int find(int x,int tmp)
{
	ans=max(ans,tmp);
	if(x==n)return 0;
	find(x+1,tmp);
	for(int i=1;i<=p;i++)
	{
		if(map[x][t[i]]==1)return 0;
	}
	p++;
	t[p]=x;
	find(x+1,tmp+cost[x]);
	p--;
}
int findSample(int N,int confidence[],int host[],int protocol[]){
	n=N;
	for(int i=0;i<n;i++)cost[i]=confidence[i];
	int cmp=0;
	for(int i=1;i<n;i++)if(protocol[i]==1)cmp++;
	for(int i=0;i<n;i++)ans+=cost[i];
	if(cmp==n)return ans;
	ans=0;
	for(int i=1;i<n;i++)
	{
		int now=host[i];
		if(protocol[i]==0 || protocol[i]==2)
		{
			map[now][i]=1;
			map[i][now]=1;
		}
		if(protocol[i]==1 || protocol[i]==2)
		{
			for(int j=0;j<n;j++)
			{
				if(map[now][j]==1)
				{
					map[i][j]=1;
					map[j][i]=1;
				}
			}
		}
	}
	find(0,0);
	return ans;
}

Compilation message (stderr)

friend.cpp: In function 'int find(int, int)':
friend.cpp:19:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

• Subtask 1: 11 / 11
• Subtask 2: 0 / 8
• Subtask 3: 0 / 8
• Subtask 4: 0 / 19
• Subtask 5: 0 / 23
• Subtask 6: 0 / 31