11055번: 가장 큰 증가 부분 수열

#include<cstdio>

#include<algorithm>

#define max(a,b) (a>b)?a:b

int a[1000], ans[1000];

int main()

{

int n;

scanf("%d", &n);

for (int i = 0; i < n; ++i)

{

scanf("%d", &a[i]);

ans[i] = a[i];

}

for (int i = 1; i < n; ++i)

for (int j = i - 1; j > -1; --j)

if (a[i] > a[j])

ans[i] = max(ans[i], ans[j] + a[i]);

printf("%d", *(std::max_element(&ans[0], &ans[n])));

}