← 返回题目列表

AtCoder · joi2006yo_a

A. JOI 2006 初步问题 1

中文机器翻译题面 查看原题

配点: 100 点

問題

A 和 B 2 玩家 使用数字不超过0 从 9 的卡牌玩游戏。首先,2 人们被给予 n 将卡片面朝下排列在水平线上。之后,2 人们从左边开始。 1 将卡片一张一张正面朝上,上面写着数字较大的卡片的所有者 拿 2 卡。此时, 2 卡片上写的数字之和就是拿走卡片的玩家的分数。然而,打开 2 如果两张牌上写有相同的数字,则为平局,每位玩家选择自己的牌。 1 一一取。

例如,A和B的手牌如下。 让我们考虑一下它们排列成 1 从 3 的情况。然而,输入是 由 n + 1 行组成,1 每个玩家的牌数显示在第一行。 写入 n ,i + 1 行目(i = 1, 2, \ldots, n) 从 A 的左侧开始 i 从第张牌的数字左边开始,B i 卡上的数字按此顺序写入,并使用空格作为分隔符。也就是说,输入 从 2 行开始,左列代表A卡的序列,右列代表B卡的序列。此时,比赛结束后A、B的得分将如对应的输出示例所示。

输入对应的游戏结束时A的得分和B的得分,按此顺序使用空格作为分隔符。 创建一个输出到 1 行的程序。然而,n \leqq 10\,000 。

在输出中,在输出后面(B 的得分之后)插入换行符。


入力例 1

3
9 1
5 4
0 8

出力例 1

19 8

入力例 2

3
9 1
5 4
1 0

出力例 2

20 0

入力例 3

3
9 1
5 5
1 8

出力例 3

15 14