Submission #1493913

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#define loop(i,n) for(int i = 0; i < n; i++)
#define FOR(x,y,z) for(int x = y; x < z; x++)
#define INM 1145141919;
#define VEC vector<int>
#define in push_back
#define ans(x) cout<<x<<endl
#define ll long long int

using namespace std;

	int num[100][100];
	int dp[100][100];

int main()
{
	int n;
	cin >> n;
	loop(i, n)
	{
		for(int j = 0; j <= i; j++)
		{
			cin >> num[i][j];
		}
	}
	loop(i, n)
	{
		for(int j = 0; j <= i; j++)
		{
			dp[i][j] = num[i][j] + max(dp[i - 1][j - 1], dp[i - 1][j]);
		}
	}
	int ret = 0;
	loop(i, n)
	{
		if (dp[n - 1][i] > ret)ret = dp[n - 1][i];
	}
	ans(ret);
}

Submission Info

Judge Result