C. Monsters And Spells(Educational Codeforces Round 121 (Rated for Div. 2))(区间合并,贪心)
原题链接:https://codeforces.com/contest/1626/problem/C题意一个人用魔力打怪,怪在第tit_iti秒以hih_ihi点血量出现,一个人必须在怪出来的一瞬间就消灭怪物。他在前一秒如果没有释放过魔法,则本次魔法的伤害是111点,否则,设上一秒的伤害为xxx,则本次伤害可以为x+1x+1x+1或者111。魔法消耗的法力值和造成的伤害值相同。问消灭怪物的最小魔法消耗。思路对于第tit_iti秒出现的怪物,则最晚开始准备的时间为第ti−hi−1t_i-h