很裸的 LIS 。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int a[1100], dp[1100];
for(int n; ~scanf("%d", &n) && n;) {
int ans = 0;
for(int i = 0; i < n; i++) {
scanf("%d", &a[i]);
dp[i] = 0;
for(int j = 0; j < i; j++)
if(a[j] < a[i])
dp[i] = max(dp[i], dp[j]);
dp[i] += a[i];
ans = max(ans, dp[i]);
}
printf("%d\n", ans);
}
return 0;
}