CF 3-6 2级组 D题 STRESSFUL TRAINING 紧张的比赛

Posted 2021-02-14 sinxiii

题目大概是有给出一个数列a[n] ,对于每一个数 a [i] 来说 都会在 T - - 时 -= b[i]

为了让在 T==0 之前任何时刻 每个数都不小于 0 你可以在每次T - - 时给 一 个 a[i] += ANS;（相当于你要加T-1次ANS 来维护这个答案）

例如T=4 你只要维护完第3次之后没有a[i]<0 你就成功了

你的任务就是求出这个最小ANS

样例：

IN：
2 4
3 2
4 2

OUT：
5

IN：
2 2
2 10
3 15

OUT： 
-1