11722번: 가장 긴 감소하는 부분 수열

#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]);

std::fill_n(&ans[0], 1000, 1);

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] + 1);

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

}