cargas.cpp

ACM里面一条cargas题目

//04计算机三班
//林明志
//2004374312
//ver. 1.0
//2007.12
///////////////////////



#include"stdio.h"
#define max 10000
int main()
{ 
int n,k,i,count,sum=0;
 int a[max]; 
scanf("%d %d",&n,&k);
 for(i=0;i<=k;i++) 
 scanf("%d",&a[i]); 
count=0; 
for(i=0;i<=k;i++) 
{  if(a[i]>n)
  {    printf("No Solution\n"); 
       count=-1;  
       return 0;  } 
}
for(i=0;i<=k;i++) 
{sum=sum+a[i]; 
if(sum>n) 
 {   i--;
   count++;   
   sum=0;  
}  
 
} 
if(count!=-1) 
 printf("%d\n",count);
return 0;
}