HDU 1087

恶心到我的一道水题，没有1A的原因是我把两个long long 数组都申请了栈空间。

#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;
long long num[1001];
int main() {
    int n;
    
    long long ans[1001];
    while(scanf("%d", &n)&&n) {
        int i, j;
        long long tmp = 0;
        for(i = 0; i < n; i++) {
            scanf("%lld", &num[i]);
        }
        memset(ans, 0, sizeof(ans));
        ans[0] = num[0];
        for(i = 1; i < n; i++) {
            tmp  = 0;
            for(j = 0; j < i; j++) {
                if(num[i] > num[j] && tmp < ans[j]) {
                    tmp = ans[j];
                }
/*                if(tmp < ans[j]) {
                    tmp = ans[j];
                } */
            }
            ans[i] = tmp+num[i];
        }
        tmp = 0;
        for(i = 0; i < n; i++) {
            if(tmp < ans[i]) {
                tmp = ans[i];
            }
        }
        printf("%lld\n", tmp);
    }
    return 0;
}