poj 3273

题目链接：http://poj.org/problem?id=3273

题目大意：给n个数，把他们分成m组，使每组和的最大值最小

二分法。。呵呵呵呵呵呵呵呵呵呵

AC代码：

#include<stdio.h>int money[100005];int main(){    int n,m,i,num,min=0,max,a,ans,mm;    scanf("%d%d",&n,&m);    for(i=0;i<n;i++)    {        scanf("%d",&money[i]);        if(money[i]>min)min=money[i];        max+=money[i];    }    while(min<max)    {        mm=0;        ans=0;        a=(min+max)/2;        for(i=0;i<n;i++)        {            mm+=money[i];            if(mm>a){mm=money[i];ans++;}        }        if(ans<m)max=a;        else min=a+1;//printf("%d %d %d\n",min,max,ans);    }    printf("%d",min);    return 0;}

AC截图：

我对着女王大人的节操发誓，这绝对不是水题。。