| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:送点test data给WA的朋友们……In Reply To:送点test data给WA的朋友们…… Posted by:MIRKING at 2008-07-31 13:39:06 数据都对了还是过不了,DBUG的能力到底要何时才能提升啊
#include "iostream"
int N,K;
int a[100000];
int max;
bool OK(int t)
{
int sum=0;
for(int i=0;i<N;i++)
{
int X1=a[i]-t;
int X2=K-1;
int d=X1/X2;
if(X1%X2!=0)d++;
sum=sum+d;
if(sum>t)return false;
}
return true;
}
int Bserch()
{
int low=0,high=max;
int mid;
while(1)
{
mid=(low+high)/2;
if(mid==low)return high;
if(OK(mid))
{
high=mid;
}
else
{
low=mid;
}
}
}
main()
{
while(scanf("%d",&N)!=EOF)
{
max=0;
for(int i=0;i<N;i++)
{
scanf("%d",&a[i]);
max>?=a[i];
}
scanf("%d",&K);
printf("%d\n",Bserch());
}
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator