(因为天色见晚,所以暂时不 编 故 事 了(理由同上),这里直接代码与题解)
首先,因为路由器英语不好,所以额……翻了很多次车,最终经过不懈努力(多次WA),终于磨出来了。
恩就这样。
首先,为了便于保留小数,路由器选择了将所有的线段*100的方法做,这样就可以避免许多double了多好。
然后,额……还用说了吗,二分答案,完后……额思路基本看代码就明白了吧。
(还是讲一下吧,就是二分答案然后枚举线段然后一个个截长,统计个数与k对比就行了)
恩判别式与等号还是看poj3579吧
好的完事。
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
double a[20001];
int a1[20001];
int n,k;
void suan(int l,int r){
if(l>=r){
double ck=l;
ck/=100;
printf("%.2lf\n",ck);
return;
}
int mid=(l+r+1)/2;
int ans=0;
for(int i=1;i<=n;i++)ans+=a1[i]/mid;
//printf("%d %d %d %d\n",mid,l,r,ans);
if(ans>=k)return suan(mid,r);
else return suan(l,mid-1);
}
int main(){
while(cin>>n>>k){
double maxn=-1;
for(int i=1;i<=n;i++){
scanf("%lf",&a[i]);
a1[i]=a[i]*100;
if(a1[i]>maxn)maxn=a1[i];
}
suan(0,maxn);
}
return 0;
}