POJ-1163-The Triangle

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=101;
int map[maxn][maxn],dp[2][maxn];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
scanf("%d",&map[i][j]);
memset(dp,0,sizeof(dp));
dp[0][1]=map[1][1];
int now=1;
for(int i=2;i<=n;i++,now^=1)
for(int j=1;j<=i;j++)
dp[now][j]=max(dp[now^1][j],dp[now^1][j-1])+map[i][j];
int ans=0;
for(int i=1;i<=n;i++)
ans=max(ans,dp[now^1][i]);
printf("%d\n",ans);
}
return 0;
}