AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

2021寒假_6_剪绳子

作者: 作者的头像   KaMtuo ,  2021-01-14 12:09:36 ,  阅读 26


0


https://www.acwing.com/problem/content/682/

#include<bits/stdc++.h>
using namespace std;
double len[100010];
 int n,m;
int solve(double a)
{
      int sum=0  ;
      for(int i=1;i<=n;i++)
      {
          sum+=len[i]/a;
          if(sum>=m)return 1;
      }
      return 0;
}
int main(){
   double l=0,r=1e9;
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>len[i];
    while(r-l>1e-3)
    {
        double mid=(r+l)/2.0;
        if(solve(mid))l=mid;
        else r=mid;
    }
    printf("%.2lf\n",l);
    return 0;
}

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息