当前位置: 代码迷 >> 综合 >> Project Euler problem 67
  详细解决方案

Project Euler problem 67

热度:19   发布时间:2024-01-13 17:25:09.0

这水题。。

#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;
}


  相关解决方案