计蒜客习题:捡水果
题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f9e3ae07cfe946a00c1bf385e909c083.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/72cc990b17869464a2050d6cfa0ffa9c.png)
样例
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/c124e510c87a5d5e1bca343f7bfefe39.png)
代码
#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;
}