NWERC2015 Kitchen Combinatorics

不同菜中同一种原料在这3个菜搭配中只算一种，必须是相同的。

认真看题啊，不要跳过几个句子，看似没用其实有用啊，要多练习英语阅读。

#include<cstdio>
#include<cstring>
#include<set>
#define maxn 100
#define maxl 2010
#define inf 1e18

using namespace std;

int r,s,m,d,n;
int kl[maxn];
int a[maxn][maxl];
long long ans=0;
long long br[maxl];
bool can[maxn][maxn];
bool flag=false;
set <int> ss;
set <int> :: iterator it;

void prework()
{
	scanf("%d%d%d%d%d",&r,&s,&m,&d,&n);
	for(int i=1;i<=r;i++)
		scanf("%I64d",&br[i]);
	int ik;
	for(int i=1;i<=s+m+d;i++)
	{
		scanf("%d",&kl[i]);
		for(int j=1;j<=kl[i];j++)
			scanf("%d",&a[i][j]);
	}
	int u,v;
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&u,&v);
		can[u][v]=true;
		can[v][u]=true;
	}
}

void mainwork()
{
	if(flag) return;
	long long x;
	for(int i=1;i<=s;i++)
		for(int j=s+1;j<=s+m;j++)
			for(int k=s+m+1;k<=s+m+d;k++)
			if(!can[i][j] && !can[i][k] && !can[j][k])
			{
				ss.clear();
				for(int l=1;l<=kl[i];l++)
				if(!ss.count(a[i][l]))
					ss.insert(a[i][l]);
				for(int l=1;l<=kl[j];l++)
				if(!ss.count(a[j][l]))
					ss.insert(a[j][l]);
				for(int l=1;l<=kl[k];l++)
				if(!ss.count(a[k][l]))
					ss.insert(a[k][l]);
				x=1;
				for(it=ss.begin();it!=ss.end();it++)
				{
					if(x>(inf/(br[*it])))
					{
						flag=true;
						return;
					}
					x=x*br[*it];
				}
				ans+=x;
				if(ans>inf)
				{
					flag=true;
					return;
				}
			}
}

void print()
{
	if(flag)
		printf("too many");
	else
		printf("%I64d",ans);
}

int main()
{
	prework();
	mainwork();
	print();
	return 0;
}