您的位置:首页 > 其它

Project Euler problem 67

2013-10-01 18:27 302 查看
这水题。。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#define eps 1e-8
using namespace std;
int dp[111][111];
int main()
{
freopen("C:/data.txt", "r", stdin);
for(int i = 1; i <= 100; i++)
for(int j = 1; j <= i; j++)
scanf("%d", &dp[i][j]);
for(int i = 99; i >= 1; i--)
for(int j = 1; j <= i; j++)
dp[i][j] += max(dp[i + 1][j], dp[i + 1][j + 1]);
printf("%d\n", dp[1][1]);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: