CF 3-6 2级组 D题 STRESSFUL TRAINING 紧张的比赛
题目大概是这样的：
给出一个数列a[n] ,对于每一个数 a [i] 来说 都会在 T - - 时 -= b[i]
每个数都在任何时刻不能小于0 你可以在每次T - - 之前时给 一 个 a[i] += ANS;（相当于你要加T-1次ANS 来维护这个这个数列非负）
例如T=4 你要维护3次 每次先给其中一个数加ANS 然后所有数减去对应的b[i] 在每个时刻没有a[i]<0 你就成功了
你的任务就是求出这个最小ANS 如果这个ANS多大都不能让a[i]从始至终非负 则输出-1
数据范围好像是n=30000 数据大小int之内 时限2s
样例：
IN： 2 4 3 2 4 2 OUT： 5
IN： 2 2 2 10 3 15 OUT： -1
考场思路:
这道题一眼二分 关键是怎么高效判断一个答案是否可行
手动模拟100%炸
开一个堆 最有可能爆炸(小于0) 的答案放在前面 (写个期望函数?)
然后每次把顶上那个点拿出来处理 TIME++
如果拿出来那个点加一下救不了 则返回false
考场得分: 0 (睡觉去了）凌晨11:30的比赛
求友链大佬前来判断算法是否出锅（？）
