2152.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 25 行

#include<stdio.h>
int n,m,low[101],high[101];
void main()
{
    int i,j,k;
    while(scanf("%d%d",&n,&m)!=EOF){
        for(i=0;i<n;i++)
            scanf("%d%d",&low[i],&high[i]);
        int c1[101]={0},c2[101]={0};
        c1[0]=1;
        for(i=0;i<n;i++){
            for(j=0;j<=m;j++)
                if(c1[j]){
                    for(k=low[i];k<=high[i]&&k+j<=m;k++)
                        c2[k+j]+=c1[j];
                }
            for(j=0;j<=m;j++){
                c1[j]=c2[j];
                c2[j]=0;
            }
        }
        printf("%d\n",c1[m]);
    }
}