不同菜中同一种原料在这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;
}