Submission #1493635

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define FOR(i,l,r) for(int i = int(l);i < int(r);i++)
template<typename T> bool chmax(T& a,const T& b){ return a < b ? (a = b,true) : false; }
template<typename T> bool chmin(T& a,const T& b){ return b < a ? (a = b,true) : false; }
typedef long long ll;

int N;
vector< vector<int> > A;
const int MAX_N = 200;
int memo [MAX_N] [MAX_N];

int rec(int y,int x)
{
	if(y >= N || x > y) return 0;
	if(memo [y] [x] != -1) return memo [y] [x];
	return memo [y] [x] = A [y] [x] + max(rec(y + 1,x),rec(y + 1,x + 1));
}

int main()
{
	scanf("%d",&N);
	A.assign(N,vector<int>());
	FOR(i,0,N){
		A [i].assign(i + 1,0);
		FOR(j,0,i + 1){
			scanf("%d",&A [i] [j]);
		}
	}

	memset(memo,-1,sizeof(memo));
	printf("%d\n",rec(0,0));

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&N);
                ^
./Main.cpp:28:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d",&A [i] [j]);
                          ^

Judge Result