The Triangle

从顶到底的最大和是多少

#include<stdio.h>
#include<string.h>

int main()
{
    int n,i,j;
    int a[110][100];
    int sum[110];
    int ans;
    while(scanf("%d",&n)!=EOF)
    {
        for (i=0;i<n;i++)
        {
            for(j=0;j<=i;j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        for (i=n-2;i>=0;i--)
        {
            for (j=0;j<=i;j++)
            {
                if(a[i+1][j]>a[i+1][j+1])   a[i][j]+=a[i+1][j];//
                else a[i][j]+=a[i+1][j+1];//
            }
        }
        printf("%d\n",a[0][0]);
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Search Insert Position

    问题:一个数应该插入到有序数组的哪个位置 class Solution { public: int searchInsert(int A[], int ...

    用户1624346
  • 冒泡排序

    #include<stdio.h> void BubbleSort(int n,int a[]) { for(int i=0;i<n-1;i++) ...

    用户1624346
  • KMP专题

    POJ 2406 Power Strings http://poj.org/problem?id=2406 题意:找出s字符窜由多少个重复子窜循环构成 分析:K...

    用户1624346
  • 08:矩阵加法

    08:矩阵加法 总时间限制: 1000ms 内存限制: 65536kB描述 输入两个n行m列的矩阵A和B,输出它们的和A+B。 输入第一行包含两个整数n和...

    attack
  • floyd算法

     floyd算法解决的问题是在图中找到从i号结点到j号结点最短路径值(边的权值)的问题,核心代码就下面四行

    mathor
  • AtCoder Beginner Contest 154

    思路:这个题不是很难,但是我一上去就想要用map,然后就很悲催,map里面人家按照键值给你排序,所以输出的时候会有错!

    用户7727433
  • 汉诺塔II

    用户7727433
  • 数据结构期末52道OnlineJudge机试题目考核-大二上

    <!--more--> <center> <a href="https://s2.ax1x.com/2019/12/28/lmEb9K.png" class=...

    王荣胜
  • uva 165 Stamps

      求能贴出的最大连续区间,即[1, max_value]这个区间内的所有面额都能贴出来。

    若羽
  • flower

          题目链接:http://acm.zzuli.edu.cn/problem.php?id=2261

    Ch_Zaqdt

扫码关注云+社区

领取腾讯云代金券