#include<iostream.h>
#include<stdio.h>
main()
{
	int max=0,min,mid;
	int l=0,i;
	int p[10000];
	float temp;
	int m,n;

	cin>>m>>n;

	for(i=0;i<m;i++)
	{
		cin>>temp;
		temp=100.0*temp;
		max=max+temp/n+1;
		p[i]=temp;
	}

	min=0;

	while(min!=max)
	{
	   	mid=(max+min+1)/2;

		l=0;
		for(i=0;i<m;i++)
			l=l+p[i]/mid;

		if(l>=n)
			min=mid;
	   	else
		   	max=mid-1;
	}

	printf("%.2f\n",min/100.0);

	return 0;
}

• Re:Help// (33) albertmn 2006-09-27 17:05:10
  • 结果应该是1.16啊（2.33分为两段，这两 段就是最长的），难道我理解错题意了？ (45) O1943 2006-12-29 16:19:53
  • 终于AC了（用的很恶心的方法），我的理解是对的，你给的答案有问题啊 (76) O1943 2006-12-29 18:06:09