P2835 [贵州NOIP网络联赛] 最小步数
来源 : 长沙雅礼中学
从起点到终点有N步,如果"走"第K步,将会得到A[K]元钱,A[K]可能为负数.
你也可以花100元钱"跳过"当前的这一步,即不会得到A[K].但是任何时刻身上的钱都必须是非负的.开始时,你身上共有0元.给定数组A,求在能到达终点的情况下最小需要走过(即不是用100元钱跳过)的步数.
注意:最后一步必须走,不能选择跳过.
第一行为一个整数N.
第二行有N个整数,第K个数为A[K].
输出一个整数,表示需要走的最少步数.若无法走到终点,输出-1.
[数据范围] 50%的数据: n≤10; 100%的数据:N≤100,-10000≤A[K]≤1000