#include <stdio.h>
void main()
{
	int a[100000],i,n,k,mid,sum,min,max;
	while((scanf("%d",&n))!=EOF)
	{
		min=0;
		max=1;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			if(a[i]>max) max=a[i];
		}
		scanf("%d",&k);
		if(k!=1)
		{
			while(min<=max)
			{
				sum=0;
				mid=(max+min)>>1;
				for(i=0;i<n;i++)
				{
					if(a[i]>mid)
					{
						sum+=(a[i]-mid-1)/(k-1)+1;
					}
				}
				if(sum>mid) min=mid+1;
				else max=mid-1;
			}
			max++;
		}
		printf("%d\n",max);
	}
}

• Re:为什么，总是wa啊，大牛门帮看看啊T_T``另外时间越界是什么意思啊? (364) cangratul 2007-02-05 17:17:12