设一国家发行n种不同面值的邮票，并且每封信至多允许贴m张邮票，对于给定的m,n值，写一个算法求出从邮资1开始在增量为一的情况下可能获得的邮资值的最大连续区域以及获得这个区域的各种可能面值的集合。如，当  n=4,m=5,若有面值为（1，4，12，21）的四种邮票，则邮资最大的连续区域为1到71。还有其他面值的四种邮票可组成同样大小的区域吗？？#define M 5
#define N 4
int Sum[200];
int T=1;
int J;
int cc[N];
int sign=1;
int A[M+1]={1},A1[M+1]={1};
check(int count)
{int s,i;
  work(count);
for(i=1;;i++)
    for(s=0;s<J;s++)
       {
       if(Sum[s]==i)
 break;
       if(s==J-1)
  return i-1;
       }
}

work(int count)
{int i;
int su=0;

if(sign==0)
   {for(i=0;i<T;i++)
 su+=A[cc[i]];
    for(i=0;i<J;i++)
      if(Sum[i]==su)
  break;
    if(i==J)
{Sum[J]=su;
 J++;
}
    return -1;
   }

for(T=1;T<=N;T++)
dod(0,1,count);
}

dod(int j1,int i,int count)
{
if(i==T+1)
{sign=0;
 work(count);
 return 0;
}
for(j1=0;j1<M;j1++)
  {cc[i-1]=j1;
   dod(j1,i+1,count);
  }
}

we(int count)
{int i,m,k;
J=0;
sign=1;
if(count==M)
{A[M]=check(count);
if(A[M]>A1[M])
   for(i=0;i<M+1;i++)
       A1[i]=A[i];
  return 0;
}
k=check(count);
for(m=A[count-1]+1;m<k+2;m++)
{
A[count]=m;
we(count+1);
}
}
main()
{int i;
we(1);
for(i=0;i<M+1;i++)
printf("\t%d",A1[i]);


}