题目描述
有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的
绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位。
输入输出格式
输入格式:
第一行两个整数N和K,接下来N行,描述了每条绳子的长度Li。
输出格式:
切割后每条绳子的最大长度。
输入输出样例
输入样例#1:
4 11 8.02 7.43 4.57 5.39
输出样例#1:
2.00
二分答案+检验,卡精度,好恶心
#include<cstdio> #include<cmath> int k,n; double len[10005]; bool Check(double x) { int num=0; for(int i=1;i<=n;i++) num += (int)(len[i]/x); if(num>=k)return true; return false; } int main() { scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) scanf("%lf",len+i); double l=0,r=10000000; double ans; for(int i=1;i<=100;i++) { double mid=(l+r)/2; if(Check(mid)) l=mid; else r=mid; } printf("%.2f\n",floor(r*100)/100); return 0; }