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; }
相关文章推荐
- Project Euler Problem 67 Maximum path sum II
- Project Euler problem 3
- Project Euler problem 13
- Project Euler problem 24
- Project Euler problem 36
- Project Euler problem 57
- Project Euler Problem 3 - Largest prime factor
- Project Euler Solutions(Problem 1~7)
- Project Euler Problem 3
- Project Euler Problem 25
- project euler Problem 36
- project euler Problem 13
- project euler Problem 33
- http://projecteuler.net/problem=26 [Answer:983]
- Project Euler -> problem 3
- Matlab 编程 Project Euler Problem 21 Amicable numbers
- Project Euler Problem 20 Factorial digit sum
- Project Euler problem 61
- project euler problem 13:Large sum
- Project Euler Problem 41 Pandigital prime