水题堆3.Y - Fruit

#include <stdio.h>
#include <string.h>
//感觉和第一次交的没差别 就是用了memcpy和memset
int main()
{
    int n,m,i,j,k,a[200],b[200],c1[200],c2[200];//不知道为什么110会RE
    while(scanf("%d%d",&n,&m)!=EOF){
        for(i=0;i<=n-1;i++){
            scanf("%d%d",&a[i],&b[i]);
        }
        memset(c1,0,sizeof(c1));
        memset(c2,0,sizeof(c2));
        for(i=a[0];i<=b[0];i++)c1[i]=1;//这里初始化是从a[0]开始的
        for(i=1;i<=n-1;i++){

            for(j=0;j<=m;j++){//j是水果个数
                for(k=a[i];k<=b[i];k++){//k是某一种水果的个数
                    c2[j+k]+=c1[j];
                }
            }
           // memcpy(c1,c2,sizeof(c2));
           for(j=0;j<=m;j++){
               c1[j]=c2[j];
               c2[j]=0;
           }
        }
        printf("%d\n",c1[m]);
    }
    return 0;
}

注意k的范围，把模板改一下就行