最小步数

题目大意：

从起点到终点有N步，如果“走”第K步，将会得到A[K]元钱，A[K]可能为负数。
你也可以花100元钱“跳过”当前的这一步，即不会得到A[K]。但是任何时刻身上的钱都必须是非负的。开始时，你身上共有0元。给定数组A，求在能到达终点的情况下最小需要走过（即不是用100元钱跳过）的步数。注意：最后一步必须走，不能选择跳过。

解题思路：

一开始，我想用贪心，发现我的水平做不出来~
然后同学劝我用dp，我就用dpA了这道题
转移方程一大段呢！：
int u=max(f[i-1][j][0],f[i-1][j][1]);
int v=max(f[i-1][j-1][0],f[i-1][j-1][1]);
if (u>=100&&i!=n) f[i][j][1]=u-100;
if (v+a[i]>=0) f[i][j][0]=v+a[i];

#include <cstdio>
using namespace std;
int a[101],f[101][101][2],n;
int max(int x,int y)
{return x>y?x:y;}
int main()
{
    //freopen("steps.in","r",stdin);
    //freopen("steps.out","w",stdout);
    scanf("%d",&n);
    for (int i=1;i<=n;i++) scanf("%d",&a[i]);
    for (int i=1;i<=n;i++)
        for (int j=0;j<=i;j++)
         f[i][j][1]=f[i][j][0]=-999999999;
    for (int i=1;i<=n;i++)
     for (int j=1;j<=i;j++)
      {
        int u=max(f[i-1][j][0],f[i-1][j][1]);
        int v=max(f[i-1][j-1][0],f[i-1][j-1][1]);
        if (u>=100&&i!=n) f[i][j][1]=u-100;
        if (v+a[i]>=0) f[i][j][0]=v+a[i];
      }
     for (int j=1;j<=n;j++)
      if (f[n][j][0]>=0||f[n][j][1]>=0)
      {
        printf("%d",j);
        return 0;
      }
    puts("-1");
    return 0;
}