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

题目大概是有给出一个数列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

猜你喜欢

转载自www.cnblogs.com/SINXIII/p/10480874.html