欧拉计划18--Maximum path sum I

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;

int main()
{
	int ans = 0;
	int a[50][50],sum[50][50];
	memset(sum,0,sizeof(sum));
	for(int i=1;i<=15;i++){
		for(int j=1;j<=i;j++){
			cin>>a[i][j];
			if(i==15){
				sum[i][j] = a[i][j];
			}
		}
	}
	for(int i=14;i>0;i--){
		for(int j=0;j<=i;j++){
			sum[i][j] = max(a[i][j]+sum[i+1][j],a[i][j]+sum[i+1][j+1]);
		}
	}
	
	cout<<sum[1][1];
	return 0;
}

结果：1074