#include <stdio.h>

int days[100000];
int N,M;

int check(int money){
	int cnt, i, s;
	
	for( s = cnt = i = 0; i < N; i++)
		if( s + days[i] <= money ) 
			s += days[i];
		else
			cnt++ , s = days[i];
	if( ++cnt <= M ) 
		return 1;
	else 
		return 0;
}
main(){
	int check(int),low,high,mid,i;
	
	scanf("%d%d",&N,&M);
	
	for( low = i = 0; i < N; i++ ){
		scanf("%d",days + i);
		if( days[i] > low ) 
			low = days[i];
	}
	high = 10000;
	while( low  < high ){
		mid = ( low + high ) / 2;
		if( check(mid) )
			high = mid;
		else 
			low = mid + 1;
	}
	printf("%d\n",high);
}

• Re:为什么我的二分不行啊，大家帮我看看好吗？ (17) HKQi 2007-09-21 11:19:25
• Re:为什么我的二分不行啊，大家帮我看看好吗？ (57) Qteqpid 2007-10-07 15:37:49
• Re:为什么我的二分不行啊，大家帮我看看好吗？ (732) kanovy 2008-11-11 09:20:13