#include <stdio.h>
#include <stdlib.h>

long	buf[100000];
int	countElement=0;
int	K;

const int isEqual=0;
const int tooSmall=1;
const int tooLarge=2;

int iterative(long l){
	int	total=0;
	int	i;
	for(i=0;i<countElement;i++){
		total+=buf[i]/l;
	}
	if(total>K)
		return tooLarge;
	else if(total==K){
		return isEqual;
	}else	
		return tooSmall;
}
int main(){
	int	N;
	int	i,j,tag,result;
	char	tmp[30];
	char*	ptr;
	long	min,a,b,l,sum;
	scanf("%d %d",&N,&K);
	
	min=1000000;
	sum=0;
	for(i=0;i<N;i++){
		memset(tmp,0,sizeof(tmp));
		scanf("%s",&tmp);
		ptr=strchr(tmp,'.');
		strncpy(ptr,ptr+1,2);
		ptr[2]='\0';
		buf[countElement]=atol(tmp);
		if(min>buf[countElement]){
			min=buf[countElement];
		}
		sum+=buf[countElement];
		countElement++;
		
	}
	int	store=0;
	if(sum<K){
		result=0;
	}else{
		a=1;
		b=min;	
		result=0;
		while(a<=b){
			l=(a+b)/2;
			if(l==0){
				break;
			}
			tag=iterative(l);
			if(tag==isEqual){
				result=l;
				a=l+1;
			}else if(tag==tooLarge){
				a=l+1;
				result=l;
			}else if(tag==tooSmall){
				b=l-1;
			}
		}
	}
	printf("%.2lf\n",(double)result/100);
	return	0;
}

• Re:你换C＋＋交看看 貌似我当时就是C＋＋可以过，G＋＋wa，可能有精度问题... (1335) ASCII 2007-03-23 12:10:52
  • Re:你换C＋＋交看看 貌似我当时就是C＋＋可以过，G＋＋wa，可能有精度问题... (73) testSky 2007-03-23 13:46:55
    • Re:应该是5.39吧 (89) ASCII 2007-03-23 16:26:24
      • 不知道测试数据是怎么看的 (0) sky198302 2007-03-23 17:42:46