CF1734D Slime Escape 题解

传送门：Slime Escape

一条直线上有$n(3 \leq n \leq 200000)$个史莱姆，你能控制第$k(1 \leq k \leq n)$个，第$i$个史莱姆的生命值是$a_i$。

现在你可以控制这个史莱姆向左或者向右“吞噬”别的史莱姆，你每“吞噬”一个史莱姆$i$，你控制的史莱姆的生命值会增加$a_i$，但是有的史莱姆的生命值是负的，一旦你控制的史莱姆的生命值也变成负的话，你就输掉了游戏。

通关的目标是走到最左边或者走到最右边，问你有没有可行的解。