Advertisement
Guest User

Untitled

a guest
Aug 23rd, 2014
247
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. cin >> n >> m;
  2.     FOR(i, 1, n) cin >> a[i];
  3.     int res = -1;
  4.     int l = 0;
  5.     int r = 1000000000;
  6.     while (l <= r) {
  7.         int mid = (l+r)/2;
  8.         int tmp = m;
  9.         bool tt = true;
  10.         FOR(i, 1, n)
  11.             if (a[i] < mid) {
  12.                 tmp = tmp - (mid-a[i]);
  13.                 if (tmp < 0) {
  14.                     tt = false;
  15.                     break;
  16.                 }
  17.             }
  18.         if (tt) {
  19.             res = mid;
  20.             l = mid + 1;
  21.         } else r = mid - 1;
  22.     }
  23.     cout << res;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement