CF1141E Superhero Battle
题目描述
一个超级英雄在和一只怪兽决斗。战斗将持续若干轮,每轮恰好 $n$ 分钟。在第 $i$ 分钟后,怪物的血量 $h$ 会增加 $d_i$,即在第 $i$ 分钟之前,怪物的生命值为 $h$,那么第 $i$ 分钟 $h \leftarrow h + d_i$。
怪兽的初始血量为 $H$,现在你需要求怪兽的死亡时间。如果怪物的生命值小于或等于 $0$,即视为死亡。
输入格式
第一行给出两个整数 $H$ 和 $n$;第二行给出序列 $d_1, d_2, \dots, d_n$。
保证 $1 \le H \le 10^{12}, 1 \le n \le 2 \times 10^5, -10^6 \le d_i \le 10^6$。
输出格式
如果超级英雄无法打死怪兽,就输出 `-1`。否则输出怪兽死亡的时刻。