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; }