cosenza987

Untitled

Nov 27th, 2021
1,237
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.     ios_base::sync_with_stdio(false);
  7.     cin.tie(0);
  8.     int n;
  9.     cin >> n;
  10.     vector<long long> v(n);
  11.     for(int i = 0; i < n; i++) {
  12.         string s;
  13.         cin >> s >> v[i];
  14.     }
  15.     sort(v.begin(), v.end());
  16.     long long l = v[0], r = v.back(), mid;
  17.     long long f;
  18.     cin >> f;
  19.     while(l <= r) {
  20.         mid = (l + r) / 2;
  21.         long long need = 0;
  22.         for(int i = 0; i < n; i++) {
  23.             need += (v[i] - mid > 0 ? v[i] - mid : 0);
  24.         }
  25.         //cout << l << " " << mid << " " << r << "\n";
  26.         if(need > f) {
  27.             l = mid + 1;
  28.         } else {
  29.             r = mid - 1;
  30.         }
  31.     }
  32.     cout << l << "\n";
  33.     return 0;
  34. }
RAW Paste Data