Description
Jack最近喜欢到学校餐厅吃饭，好吃干净还便宜。
在学校餐厅，有a种汤，b种饭，c种面条，d种荤菜，e种素菜。
为了保证膳食搭配，Jack每顿饭都会点1~2样荤菜，1~2样素菜（不重复）。同时，在Jack心情好的时候，会点一样饭，再配上一种汤。在心情不好的时候，就只吃一种面条。
因为经济有限，Jack每次点餐的总价在min~max之间。Jack想知道，总共有多少种不同的点餐方案。
Input
输入数据第一行包含一个整数T，表示测试数据的组数，对于每组测试数据：
第一行为整数a,b,c,d,e(0<a,b,c,d,e<=10)
第二行为a个大于零的整数,表示a种汤的价格
第三行为b个大于零的整数,表示b种饭的价格
第四行为c个大于零的整数,表示c种面条的价格
第五行为d个大于零的整数,表示d种荤菜的价格
第六行为e个大于零的整数,表示e种素菜的价格
第七行为两个整数min max,表示每次点餐的价格范围
Output
对于每组测试数据，输出一行，包含一个整数，表示点餐方案数。
Sample Input
1 2 2 2 2 2 2 3 3 1 5 2 1 4 3 6 5 8
Sample Output
3
测试数据比较弱，用暴搜0ms
#include <iostream>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int a,b,c,d,e,mins,maxs;
int x1[10],x2[10],x3[10],x4[10],x5[10];
int i,j,count1=0;
int s1,s2,s3,s4,s5,sum1,sum2,sum3,sum4;
cin>>a>>b>>c>>d>>e;
for(i=0;i<a;i++)
cin>>x1[i];
for(i=0;i<b;i++)
cin>>x2[i];
for(i=0;i<c;i++)
cin>>x3[i];
for(i=0;i<d;i++)
cin>>x4[i];
for(i=0;i<e;i++)
cin>>x5[i];
cin>>mins>>maxs;
for(s4=0;s4<d;s4++) //荤菜
{
for(i=s4;i<d;i++)
{
if(i==s4) sum1=x4[s4];
else sum1=x4[s4]+x4[i];
for(s5=0;s5<e;s5++) //素菜
{
for(j=s5;j<e;j++)
{
if(j==s5) sum2=x5[s5];
else sum2=x5[s5]+x5[j];
for(s2=0;s2<b;s2++) //心情好时吃饭，汤
for(s1=0;s1<a;s1++)
{
sum3=x2[s2]+x1[s1];
int sum=sum1+sum2+sum3;
if(sum>=mins&&sum<=maxs)
count1++;
}
for(s3=0;s3<c;s3++) //心情不好时吃面条
{
sum4=x3[s3];
int sum=sum1+sum2+sum4;
if(sum>=mins&&sum<=maxs)
count1++;
}
}
}
}
}
cout<<count1<<endl;
}
return 0;
}
