Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # include <iostream>
- using namespace std;
- bool is_answer(int* numbers, int a, int n)
- {
- /*
- int k = 0, i;
- for (i = 0; i < n; i++)
- {
- if (numbers[i] > a)
- {
- k += numbers[i] - a;
- }
- }
- return (k <= a);
- */
- return true;
- }
- int main()
- {
- int n, i;
- int numbers[n];
- for (i = 0; i < n; i++)
- {
- cin >> numbers[i];
- }
- int left = 0;
- int right = 2e9;
- int middle;
- while (right - left > 1)
- {
- middle = (right + left) / 2;
- if (is_answer(numbers, middle, n))
- {
- right = middle;
- }
- else
- {
- left = middle;
- }
- }
- cout << right;
- }
Advertisement
Add Comment
Please, Sign In to add comment