Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- a = int(input())
- n = []
- for i in range(a):
- n.append(int(input()))
- maxl = 10**9 * 2
- minl = 0
- while maxl - minl > 1:
- mid = (maxl + minl) // 2
- ans = 0
- for i in n:
- if i > mid:
- ans += i - mid
- if mid >= ans:
- maxl = mid
- else:
- minl = mid
- print(maxl)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement