#include<stdio.h>
int m,n,a[1000010];
int check(int mid)
{    int nu=0,month=1,i,k;
      for(i=1;i<=n;i++)
      { k=nu+a[i];
        if(k>mid)
        { month++;nu=a[i];  }
        else{ nu+=a[i]; }
        if(month>m)return -1;
         
      }
      return month;
}
int main()
{ int i,j,k,min,max,mid;
  int nu,month;
  while(1)
  { scanf("%d%d",&n,&m);
    min=-1;
    for(i=1;i<=n;i++)
    { scanf("%d",&a[i]);
      if(min<a[i])min=a[i];
    }
    max=10000;mid=0;
    while(min<max-1)
    { mid=(min+max)/2;
      month=check(mid);
      if(month==-1){min=mid;continue;}
      if(month<=m)max=mid;
      
    }
    month=check(min);k=check(max);
    j=check(mid);
    if(month==m)mid=min;
    if(j==-1)mid=max;
    printf("%d\n",mid);break;
  }  
}

• 顶 (875) ecjtunh 2007-07-22 13:24:40
• Re:谁能帮我看下到底是什么地方错了 谢谢 代码见内！！！！！！ (90) nwpu_ghost 2007-07-22 13:46:58
  • 还是不行啊 汗 谁能提供点测试数据啊 我自己造的都可以过的哦......... (98) ecjtunh 2007-07-22 19:17:26
    • 终于搞定这个二分了 一点点错啊检查了两天 (0) ecjtunh 2007-07-25 10:41:16
• max应该从sum(a[i])开始 (0) anewman 2007-07-22 14:01:32
• Re:谁能帮我看下到底是什么地方错了 谢谢 代码见内！！！！！！ (875) Acm_wyp 2008-01-05 21:21:25
  • Re:谁能帮我看下到底是什么地方错了 谢谢 代码见内！！！！！！ (14) Acm_wyp 2008-01-05 21:22:16