import java.util.LinkedList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
LinkedList<Integer> list = new LinkedList();
int n = sc.nextInt(); //牌的数量
int A = 0; //A选手分数,先手
int B = 0; //B选手分数
//往list集合存值
for (int i = 0; i < n; i++) {
list.add(sc.nextInt());
}
//开始逻辑判断
while (true){ //当list不为空,则一直进行操作
if(list.isEmpty()) break;
//A先手
if(list.peekFirst() > list.peekLast()){ //最左的数比最右的数大
A = A + list.removeFirst(); //A就取走第一个
}else{
A = A + list.removeLast(); //不然A就取走第二个
}
if(list.isEmpty()) break;
//B后手
if(list.peekFirst() > list.peekLast()){ //最左的数比最右的数大
B = B + list.removeFirst(); //B就取走第一个
}else{
B = B + list.removeLast(); //不然B就取走第二个
}
}
//输出答案
System.out.println(A+" "+B);
}
}
}
CodeForces-381A
最新推荐文章于 2024-10-16 18:20:22 发布