E. 二分答案

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定一个由 $n$ 个数构成的序列 $a$ ，你可以进行 $k$ 次操作，每次操作可以选择一个数字，将其 $+1$ ，问 $k$ 次操作以后，希望序列里面的最小值最大。问这个值是多少。

第一行输入两个正整数 $n,k$ 。 $(1\le n\le10^5,1\le k\le 10^{13})$

第二行输入 $n$ 个正整数，表示序列 $a$ 。 $(1\le a_i\le 10^6)$

输出最大的最小值。

5 10
1 4 2 6 8

蓝桥杯国赛训练