solution:
容易将原问题转换为长为 nnn 序列,第 iii 位置最大填 xix_ixi,其它位置的和不超过 yiy_iyi,
贪心是按 yiy_iyi 排序,答案就是 min(mini=1leaf(xi+yi),mini=2leaf∑j=1iyji−1)min(min_{i=1}^{leaf}(x_i+y_i),min_{i=2}^{leaf}\frac{\sum_{j=1}^{i}y_j }{i-1})min(mini=1leaf(xi+yi),mini=2leafi−1∑j=1iyj)。
不会证明但是 AC 了