1 solutions

  • -2
    @ 2024-7-18 9:13:27
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e5+10;
    int a[N];
    int n,m;
    bool check(int x)
    {
        int cnt=0;
        for(int i=1;i<=n;i++)
        {
            cnt+=a[i]/x;    
        }   
        return cnt>=m;
    } 
    int main()
    {
        cin>>n>>m;
        int r=0;
        for(int i=1;i<=n;i++)
        {
            double x;
            cin>>x;
            a[i]=x*100;
            r=max(r,a[i]);
        }
        int l=0;
        while(l<r)
        {
            int mid=(l+r+1)/2;
            if(check(mid)) l=mid;
            else r=mid-1;
        }
        printf("%.2lf",l/100.0);
        return 0;
    }
    
    • 1

    Information

    ID
    954
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    3
    Tags
    (None)
    # Submissions
    49
    Accepted
    20
    Uploaded By