Hdu1176免费馅饼 - c++编程基础

//免费馅饼
 
#include
#include
#define MAXN 100010
 
int dp[MAXN][12],pile[MAXN][12];
//全局变量和静态变量的存储区域是在一起的，程序结束后由系统释放。数据区的大小由系统限定，一般很大。
int max_is(int a,int b,int c);
int main(){
    int n,x,t,i,j,maxt;
    while(scanf("%d",&n)!=EOF&&n){
        memset(dp,0,sizeof(dp));
        memset(pile,0,sizeof(pile));
        maxt=0;
        for(i=0;i




=0;i--){
            for(j=1;j<=11;j++){
                dp[i][j]=max_is(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1])+pile[i][j];//状态转移方程
            }
        }
        printf("%d\n",dp[0][6]);
    }
    return 0;
}
int max_is(int a,int b,int c){
    int t;
    t=(b>c?b:c);
    return a>t?a:t;
}