[HOJ 276][FHC 2013 Round 2]Cut Cake

HOJ生病惹QQ，因此我在這裡做了題目備份，請參考～

可以想成: 每經過一道切痕，蛋糕就可以多切出一塊了
所以，記錄下目前蛋糕上有幾道切痕，然後切的每一刀都經過所有目前的切痕
注意:
1. 在最後一刀切出邊界時也可以多切一塊蛋糕
2. 連續轉折時的第n刀切不到第n-1刀的切痕

code:

#include<cstdio>
int N;
int main()
{
//    freopen("in.txt","r",stdin);
    int testcase;scanf("%d",&testcase);
    while(testcase--)
    {
        scanf("%d",&N);
        int ans=1,lines=0;
        for(int i=0,a;i<N;i++)
        {
            scanf("%d",&a);
            for(int j=0;j<a+1;j++)
            {
                ans+=lines;
                if(j>=2)ans+=j-1;
            }
            ans++;
            lines+=a+1;
        }
        printf("%d\n",ans);
    }
    return 0;
}