62,620
社区成员
发帖
与我相关
我的任务
分享
import java.util.Scanner;
public class Main{
private static long dp[] = new long[1000];
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNextLine()) {
int n = scanner.nextInt();
if (n==0) {
break;
}
long arr[] = new long[n];
long res = 0;
for (int i=0;i<n;i++) {
arr[i] = scanner.nextInt();
}
for (int i=0;i<n;i++) {
dp[i] = arr[i];
for (int j=0;j<i;j++) {
if (arr[i]>arr[j]) {
dp[i] = Math.max(dp[i], dp[i]+arr[j]);
}
}
if (res>dp[i]) {
res = res;
}else {
res = dp[i];
}
}
System.out.println(res);
}
}
}