P1577 切绳子

mac2022-06-30  28

#include<bits/stdc++.h>using namespace std;int n,k;double a[10000];int main(){ cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; } double xx=0,mid,yy=10000; for(int i=1;i<=100;i++) { int sum=0; mid=(xx+yy+1)/2; for(int j=1;j<=n;j++) { sum+=int(a[j]/mid); } if(sum>=k)xx=mid; else yy=mid-1; } printf("%.2lf",floor(xx*100)/100); return 0;}

转载于:https://www.cnblogs.com/647Z/p/7324880.html

相关资源:数据结构—成绩单生成器
最新回复(0)