9月22日 又上锁妖塔

#include <stdio.h>
using namespace std;
int f[20001][2],t[20001];
int min(int x,int y)
{
    return x<y?x:y;
}
int main()
{
    int n;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d",&t[i]);
    for (int i=1;i<=n+2;i++)
    {
        f[i][1]=min(f[i-1][0],f[i-1][1])+t[i];
        f[i][0]=min(f[i-1][1],f[i-2][1]);
    }
    int ans=0x7fffffff;
    for (int i=n;i<=n+2;i++)
    {
        if (f[i][0]<ans)
            ans=f[i][0];
        if (f[i][1]<ans)
            ans=f[i][1];
    }
    printf("%d\n",ans);
    return 0;
}