Section 4.1 Beef McNuggets

/*
ID: niepeng1
PROG: nuggets
LANG: C++
*/
/*
这题解法玄妙，用了M,N两个素数，那么他们不能组成的最大数是M*N-M-N。
然后对小于它的数目全部判断能否构成。如果有点大于最大的不能构成数并且没有被构成，那么就说明永远不可能有不能构成的最大值了。
总是感觉正确性有点问题，但是呵呵，我又偷懒了。没有用滑动窗口的方法。
闲着可以再思考思考。
*/
#include <stdio.h>
#define Max1 67000
bool cond[Max1]={false};
int data[11];
int num;
bool cond1=false;
int main ()
{
    freopen ("nuggets.in", "r",stdin);
    freopen ("nuggets.out", "w",stdout);
 int i,tem,j;
 scanf("%d",&num);
 for(i=0;i<num;i++){
  scanf("%d",&data[i]);
 }
 for(i=0;i<num;i++)
 {
  tem=data[i];
  cond[tem]=true;
  for(j=0;j+tem<Max1;j++)
  {
   if(cond[j])
    cond[j+tem]=true;
  }
 }
 for(i=Max1-1;i>=0;i--)
 {
  if(cond[i]==false)
  {
   if( i > 66000)
    break;
   cond1=true;
   printf("%d/n",i);
   break;
  }
 }
 if( cond1==false)
  printf("0/n");

    return 0;
}