题目描述
给出一个长度为$ N 的序列的序列的序列 A=(A₁,A₂,…,A_{N}) $和一个整数 KKK。
你可以在 000 和 KKK 次之间执行以下操作:选择一个满足 1≤i≤N1≤i≤N1≤i≤N 的整数 iii,把 iii 加到 AAAᵢ 上。
操作结束后,求序列最小值的最大可能值。
约束条件
1≤N≤2×1051≤Ai≤10181≤K≤10181≤N≤2×10⁵1≤Aᵢ≤10¹⁸1≤K≤10¹⁸1≤N≤2×1051≤Ai ≤10181≤K≤1018所有输入值都是整数。
输入格式
NKA1A2…ANN KA₁ A₂ … A_NNKA1 A2 …AN
输出格式
输出答案
思路
有点二分:让加完数后最小的那个数尽量大,先随便猜一个目标答案,再把所有数都拉到这个目标,要花多少次数,如果次数够就往大猜,不够就往小猜,反复猜了之后,最后剩下来的那个数就是答案。
这是我的现场思路,可能有点复杂,请大家多多谅解。
后记
本蒟蒻第一次正式写题解,求谅解,我很菜的