亚洲城1188_ca88手机版登录网页_ca888唯一官网

热门关键词: 亚洲城1188,ca88手机版登录网页,ca888唯一官网

网线切割,凌家滩水晶耳珰砣切割说

2019-07-25 作者:ca888唯一官网   |   浏览(169)

图片 1

图片 2

标题陈述

Wonderland居民决定举行一届地区性程序设计大赛。仲裁委员会员会志愿肩负此次赛事而且保险会组织一遍有史以来最公平的比赛。为此,所有参加比赛者的微型Computer和互连网基本会以星状网络连接,也等于说,对每种参加比赛者,组织委员会委员会会用一根长度一定的网线将她的处理器与基本连接,使得他们到网络基本的距离相等。

为了买网线,组织委员会委员会与本土的互联网厂家联系,要向他们购买一定数量的等长网线,这几个网线要硬着头皮的长,使得组织者能够让选手们互动远远地离开。

于是乎集团派出管理网线事务的高管化解这件事。总管领悟地明白饭店里每根网线的尺寸(正确到分米:cm),他也足以将他们以毫米的精度切割——前提是他得了解切成多少长度。可是未来,那几个长度他算不出去,于是他根本糊涂了。

您要做的,正是扶持质疑的首长。编多个主次求出为了赢得一定数额的等长网线,每根网线最大的或许长度。

饿饿耳耳耳

图片 3

图片 4

网线切割,凌家滩水晶耳珰砣切割说。输入输出格式

输入格式:

 

输入文件的首先行由多个整数N和K组成,由二个空格间隔。N(1≤N≤一千0)是仓Curry光纤通信电缆的数目,K(1≤K≤10000)是急需的网线数目。

接下去的N行每行独有叁个实数,告诉你每根缆线的尺寸(单位:m)。这个网线至少长1m,最多不超越100km。

抱有的长短准确到cm,且小数点后有且只有两位。

 

出口格式:

 

把你求得的最大网线长度写进输出文件(单位:m)。长度要可相信到cm,而且输出时小数点后要恰有两位。

要是不顾也不容许切割出供给多少的网线(每根至少1cm长),那么就输出“0.00”(不满含引号)。

 


图片 5

图片 6

输入输出样例

输入样例#1:

4 11
8.02
7.43
4.57
5.39

出口样例#1:

2.00
二分答案。不解释

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio> 
#include<queue>
#include<math.h>
using namespace std;
int n,k;
long long a[21900];
long long  l,r,mid;
double ans;
long long check(long long x)
{
    long long sum=0;
    for(int i=1;i<=n;i  )
        sum =a[i]/x;
    return sum;
}
int main()
{
    scanf("%d%d",&n,&k);
    double t;
    for(int i=1;i<=n;i  )
    {
        scanf("%lf",&t);t*=100;
        a[i]=(long long )t;    
    }
    l=0;r=9999999899;
    while(l<=r)
    {
        mid=(l r 1)>>1;
        if (l==r) break;
        if(check(mid)>=k)
            l=mid;        
        else r=mid-1;        

    }
    ans=mid*1.00/100;
    printf("%.2lf",ans);
    return 0;
}

 

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio> 
#include<queue>
#include<math.h>
using namespace std;
int n,k;
long long a[11000];
long long  l,r,mid;
int check(int x)
{
    int sum=0;
    for(int i=1;i<=n;i  )
        sum =a[i]/x;
    return sum;
}
int main()
{
    scanf("%d%d",&n,&k);
    double t;
    for(int i=1;i<=n;i  )
    {
        scanf("%lf",&t);t*=100;
        a[i]=(int)t,r =a[i];    
    }
    l=1;r =1;    
    while(l<=r)
    {
        mid=(l r)>>1;
        if(check(mid)>=k)
            l=mid 1;
        else r=mid-1;    
    }
    printf("%.2lf",(double)(r*1.0/100));
    return 0;
}

 

图片 7

图片 8

图片 9

本人的形式爽歪

图片 10

图片 11

额而非

图片 12

图片 13

图片 14

本文由亚洲城1188发布于ca888唯一官网,转载请注明出处:网线切割,凌家滩水晶耳珰砣切割说

关键词: 日记本 二分 yzc579亚洲城