计蒜客第四章：捡水果

AKalone

于 2019-10-13 22:57:21 发布

阅读量529

点赞数

分类专栏：计蒜客课程文章标签：计蒜客 ACM

本文链接：https://blog.youkuaiyun.com/shidonghang/article/details/102539650

版权

计蒜客课程专栏收录该内容

59 篇文章

订阅专栏

计蒜客习题：捡水果

题目

在这里插入图片描述

样例

在这里插入图片描述

代码

#include<iostream>
using namespace std;
long long a[1005][1005];
int main()
{
    int n,ma;
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=i;j++)
        {
            cin>>a[i][j];
            a[i][j]+=max(a[i-1][j],a[i-1][j-1]);
            if(ma<a[i][j]) ma=a[i][j];
        }
    cout<<ma;
    return 0;
}