算法有问题,
8 17
2 2 2 8 1 4 2 1这组数据答案就不对
> #include <stdio.h>
>  
> int main(void)
> {
>     int buffer[100000];
>     _int64 n,m,sum,temp;
>     int i,t;	
>     scanf("%I64d %I64d",&n,&m);
>     for(i=0;i<n;i++)
>     {
>         scanf("%d",&buffer[i]);
>     }
>     sum=0;
>     t=buffer[0];
>     temp=0;
>     for(i=0;i<n;i++)
>     {
> 
>         if(temp+buffer[i]<=m && buffer[i]<=t)
>         {		
>             temp+=buffer[i];
>     	}
>         else
>     	{
>             if(buffer[i]>m) {
>             	sum=-1;
>             	break;
>     		}
>             temp=t=buffer[i];
>             sum+=t;
>             t=buffer[i];
> 			
> 
>     	}
>     }
> 	sum+=t;
>     printf("%I64d\n",sum);
>     getchar();
>     return 0;
> }