有一串数字，A、B两个人分别依次从两端取一个数，直到取完所有数，取得和最大者胜利；A、B都使用最优策略的情况下，求A、B最终的和；

//有一串数字，A、B两个人分别依次从两端取一个数，直到取完所有数，取得和最大者胜利；A、B都使用最优策略的情况下，求A、B最终的和；
import java.util.Scanner;


public class Main {


public static void main(String[] args) {
int[] arr={4,7,2,9,5,2};
//int[] arr={4,7,2,9};
int sum=0;
for(int i=0;i<arr.length;i++){
sum+=arr[i];
}
int max[]=maxMethod(arr,0,arr.length-1,arr.length%2);
System.out.println(max[0]+" "+max[1]);
}