Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #define ll long long
- #define epsilon 0.000000001
- using namespace std;
- ll n , k ;
- vector<ll>arr;
- bool check(long double mid){
- ll cnt = 0 ;
- for(ll i = 1 ; i <= n ; i++){
- cnt+=arr[i]/mid;
- }
- return cnt>=k ;
- }
- int main()
- {
- cin>> n >> k ;
- arr.assign(n+1,0);
- for(int i = 1 ; i <= n ; i++){
- cin >> arr[i];
- }
- double lo = 0 , hi = 1e15;
- long double mid ;
- while(hi-lo>=epsilon){
- mid = (lo+hi)/2;
- if(check(mid)){
- lo = mid ;
- }else{
- hi = mid ;
- }
- }
- cout << lo ;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement