截取

题目描述

给你N段线的长度，现在要你从他们上面切下K段来（切下的不能合并），使得这K段长度相等，并且最大。如若求出的答案小于0.01，则认为无解，输出0.00。（所有非整数都精确到了两位，输出亦然）1<=N，K<=10000

输入样例

4 11

8.02

7.43

4.57

5.39

输出样例

2.00

解题思路：

两位小数可以直接乘100用int longlong来计算,在（1…所有数加在一起）这一堆数中选一个总共可以分成k段并且最大的的数

#include<cstdio>
using namespace std;
long long k,l,r,mid,a[10100];
int n;
float ans;//不知为什么用double就会输入有误
bool pd(long long x)
{long long z=0;for (int i=1;i<=n;i++)z+=(a[i]/x);//计算总共可以分几段return z>=k;
}
int main() 
{scanf("%d%ld",&n,&k);for (int i=1;i<=n;i++){scanf("%f",&ans);a[i]=(long long)(ans*100);//乘上100来计算r+=a[i];//计算总值}l=1;if (k>r) r=-1,l=0;//特殊情况if (k==r) r=0;while (l<r){mid=(l+r+1)/2;//二分if (pd(mid)) l=mid;//（pd(mid))是判断每段长度为mid，可不可以分k段else r=mid-1;}ans=(float)l/100;//结果还要除以100printf("%.2f",ans);//保留两位输出
}