试一下HTML格式文本

#include "stdio.h"
#include "stdlib.h"
#define MAXN 100005
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);

int N,M,cost[MAXN];
scanf("%d%d",&N,&M);
int sum = 0;
for (int i=0;i<N;i++)
{
scanf("%d",cost+i);
sum+=cost[i];
}

int l,r,mid,cnt=1,res;
l=0;mid=r=sum;
sum = 0;
while (l+1<r)  //如果不加1,可能是死循环。
{
int i;
for (i=0;i<N;i++)
{
if (cost[i] > mid)
break;
if (sum+cost[i]<=mid)
sum +=cost[i];
else
{
sum=cost[i];
cnt++;
}
}

if (i < N)
{
l=mid;mid=(l+r)/2;
}
else
{
if (cnt>M)
{
l=mid;mid=(l+r)/2;
}
else
{
res=mid;                 //可行解总是在cnt==M的时候产生。
r=mid;mid=(l+r)/2;
}
}
sum = 0;
cnt = 1;
}
printf("%d/n",res);
return 0;
}
/*
7 5
100
400
300
100
500
101
400
*/