makut

Problem

Jan 15th, 2016
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. # include <iostream>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. bool is_answer(int* numbers, int a, int n)
  7. {
  8.     /*
  9.     int k = 0, i;
  10.     for (i = 0; i < n; i++)
  11.     {
  12.         if (numbers[i] > a)
  13.         {
  14.             k += numbers[i] - a;
  15.         }
  16.     }
  17.     return (k <= a);
  18.     */
  19.     return true;
  20. }
  21.  
  22.  
  23. int main()
  24. {
  25.     int n, i;
  26.     int numbers[n];
  27.     for (i = 0; i < n; i++)
  28.     {
  29.         cin >> numbers[i];
  30.     }
  31.     int left = 0;
  32.     int right = 2e9;
  33.     int middle;
  34.     while (right - left > 1)
  35.     {
  36.         middle = (right + left) / 2;
  37.         if (is_answer(numbers, middle, n))
  38.         {
  39.             right = middle;
  40.         }
  41.         else
  42.         {
  43.             left = middle;
  44.         }
  45.     }
  46.     cout << right;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment