南阳理工OJ_题目18 The Triangle
2014-04-24 15:01
288 查看
#include <iostream> using namespace std; int a[110][110]; int d[110][110]; int main() { int n; cin >> n; for(int i = 1; i <= n; i++) for(int j = 1; j <= i; j++) cin >> a[i][j]; for(int i = n; i >= 1; i--) for(int j = 1; j <= i; j++) d[i][j] = (d[i+1][j] > d[i+1][j+1] ? d[i+1][j] : d[i+1][j+1]) + a[i][j]; cout << d[1][1] << endl; }
相关文章推荐
- 南阳理工OJ_题目52 无聊的小明
- 南阳理工OJ_题目16 矩形嵌套
- 南阳理工OJ_题目171 聪明的kk
- 南阳理工OJ_题目995 硬币找零
- 南阳理工OJ_题目44 子串和
- 南阳理工OJ_题目14 会场安排问题
- 南阳理工OJ_题目128 前缀式计算
- 南阳理工OJ_题目170 网络的可靠性
- 南阳理工OJ_题目832 合并游戏
- 南阳理工OJ_题目17 单调递增最长子序列
- 南阳理工OJ_题目49 开心的小明
- 南阳理工OJ_题目195 飞翔
- 南阳理工OJ_题目1036 非洲小孩
- 南阳理工OJ_题目746 整数划分(四)
- 南阳理工OJ题目2-------------括号配对问题 栈的使用
- 南阳理工OJ_题目236 心急的C小加&&ZOJ_1025 Wooden Sticks
- 南阳理工OJ_题目914 Yougth的最大化
- 南阳理工OJ_题目76 超级台阶
- 南阳理工OJ_题目306 走迷宫
- 南阳理工OJ_题目20 吝啬的国度