#include <stdio.h>

main()
{
  __int64 a[100010];
  __int64 i,n,k,t,sum,tb,te;
  
  while((scanf("%I64d",&n))!=EOF)
  {
    tb=1;
    te=0;
    for(i=1;i<=n;i++)
    {
      scanf("%I64d",&a[i]);
      if(a[i]>te) te=a[i];
    }
    scanf("%I64d",&k);
    while(tb!=te)
    {
      sum=0;
      t=(tb+te)/2;
      for(i=1;i<=n;i++)
      {
        if(a[i]>t) sum+=((a[i]-t-1)/(k-1))+1;
      }
      if(sum>t) tb=t+1;
      else te=t;
    }
    printf("%I64d\n",te);
  }
  
  return(0);
}

• 明白了,k=1是RE (588) jackie_wyx 2006-12-11 13:32:54