摘要:        
简单二分,下限为每天花费的最大值,上限是所有天数花费的总和.#include<iostream>#include<cstdio>usingnamespacestd;intmon[100005];inti,j,n,m;intjud(intmid){ints=0,count=1;for(i=0;i<n;i++){s+=mon[i];if(s>mid){s=mon[i];count++;}}if(count>m)returntrue;elsereturnfalse;}intmain(){intans;intmax,sum;while(scanf("    阅读全文
        posted @ 2011-10-21 17:07
追逐.
阅读(261)
评论(0)
推荐(0)
 
                    
                 
 浙公网安备 33010602011771号
浙公网安备 33010602011771号