去哪儿笔试题一
package sansix;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String str=sc.nextLine();
String[] s=str.split(" +");
int[] num=new int[s.length];
int[] temp=new int[s.length];
for (int i = 0; i < s.length; i++) {
num[i]=Integer.parseInt(s[i]);
temp[i]=Integer.parseInt(s[i]);
}
Arrays.sort(temp);
int max=0;
if(temp.length>0) {
max=temp[temp.length-1];
}
int res=0;
for (int i = 0; i < num.length; i++) {
for (int j = i; j < num.length; j++) {
res+=num[j];
if(res>max) {
max=res;
}
}
res=0;
}
System.out.println(max);
}
}