1 solutions

  • -3
    @ 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
67
Accepted
27
Uploaded By