← 返回比赛
已结束 GESP挑战赛#18
← 上一题 下一题 →

A4964 | 午枫爱谦让

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小午和小枫获得了一个长度为偶数 $n$ 的数组 $a$ ，他们想要平分这个数组。

小午为了弘扬"孔融让梨"的传统美德，会把较大的数字让给小枫；小枫作为哥哥也想把较大的数字留给小午。

小午先拿，双方非常聪明且懂得谦让，都会让对方拿到的数字之和尽量大，请问双方最后拿到的数字之和各为多少？

输入格式

第一行输入一个正整数 $n$ ，表示数组长度 $(2\leq n \leq 2\times 10^5)$ ，保证 $n$ 为偶数。

第二行输入 $n$ 个正整数 $a_i$ ，表示 $a$ 数组中第 $i$ 个数字 $(1\leq a_i\leq 10^9)$ 。

输出格式

输出一行两个整数分别表示小午最终拿到的数字之和以及小枫最终拿到的数字之和。

输入输出样例

输入 #1
6
3 7 2 5 1 3
输出 #1
9 12
C++ 编辑器
输入
输出