恶心到我的一道水题,没有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;
}