餐厅点餐

A - 餐厅点餐

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit  Status

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

12 2 2 2 22 33 15 21 43 65 8

Sample Output

3

#include <iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<cstring>
#include <stdlib.h>
using namespace std;
int main()
{
    int t,a[6],b[6][100],c[3][100],i,j,k,r,p,q,w,n,m;
    cin>>t;
    while(t--)
    {
        int sum=0;
        for(i=0;i<5;i++){
            cin>>a[i];
        }
        for(i=0;i<5;i++){
           for(j=0;j<a[i];j++){
            cin>>b[i][j];
           }
        }
        cin>>n>>m;
        int r=0;q=0;p=0;
        for(i=0;i<a[0];i++){
                if(b[0][i]<m){
            for(j=0;j<a[1];j++)
                c[0][r++]=b[0][i]+b[1][j];
        }
        }
        for(i=0;i<a[2];i++){
                if(b[2][i]<m){
            c[0][r++]=b[2][i];
                }
        }
        for(i=0;i<a[3];i++){
            if(b[3][i]<m){
                c[1][q++]=b[3][i];
                for(j=i+1;j<a[3];j++){
                    c[1][q++]=b[3][i]+b[3][j];
                }
            }
        }
        for(i=0;i<a[4];i++)
        {
            if(b[4][i]<m){
                c[2][p++]=b[4][i];
                for(j=i+1;j<a[4];j++){
                    c[2][p++]=b[4][i]+b[4][j];
                }
            }
        }
         for(i=0;i<r;i++){
            for(j=0;j<p;j++){
                for(k=0;k<q;k++)
                {
                    if((c[0][i]+c[1][k]+c[2][j])>=n&&(c[0][i]+c[1][k]+c[2][j])<=m)sum++;
                }
            }
        }
    cout<<sum<<endl;
    }
    return 0;
}