比赛代码 - COGS

比赛	至少完成十道练习	评测结果	AAAAAAAAAAAAA
题目名称	网线切割	最终得分	100
用户昵称	sakura	运行时间	0.050 s
代码语言	C++	内存使用	0.47 MiB
提交时间	2017-05-23 19:01:52

显示代码纯文本

#include<cstdio>
#include<iostream>
int n,k,m,l,r=1000000000,mid;
double s[20010];
int main(){
	freopen("cable.in","r",stdin);
	freopen("cable.out","w",stdout);
     scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
    scanf("%lf",&s[i]),s[i]*=1000;
    while(r-l>1){
        mid=(l+r)>>1,m=0;
        for(int i=1;i<=n;i++) m+=s[i]/mid;
        if(m>=k) l=mid;        
	    else r=mid;
		    }
		    
    printf("%d.%d%d\n",l/1000,l%1000/100,l%100/10);
    return 0;
}