1 solutions
-
-2
#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