Educational Codeforces Round 121 (Rated for Div. 2) C、D
C题给出nnn个怪物的出现时间和血量,你可以发动技能,每次发动技能耗费的蓝是造成伤害的值,技能能够造成1点伤害或者上一秒发动技能造成伤害+1,当然你也可以不发动技能,如果是这样那么下一秒如果发动技能那只能造成1点伤害,杀死怪物的条件是必须在该秒发动技能的伤害量大于等于怪物血量。保证输入有解,问你至少耗费多少蓝因为保证输入有解,所以最后一个必须满足,那么可以考虑从后往前更新hhh数组,保证后一个满足的前提下前一个应该是多少更新完hhh数组之后,从前往后考虑,如果当前位置能够从1开始累积,那么显然是