A - JOI 2006 予選 問題1 Editorial

Time Limit: 10 sec / Memory Limit: 256 MB

配点: 100100

問題

A と B の 22 人のプレーヤーが,00 から 99 までの数字が書かれたカードを使ってゲームを行う.最初に,22 人は与えられた nn 枚ずつのカードを,裏向きにして横一列に並べる.その後,22 人は各自の左から 11 枚ずつカードを表向きにしていき,書かれた数字が大きい方のカードの持ち主が,その 22 枚のカードを取る.このとき,その 22 枚のカードに書かれた数字の合計が,カードを取ったプレーヤーの得点となるものとする.ただし,開いた 22 枚のカードに同じ数字が書かれているときには,引き分けとし,各プレーヤーが自分のカードを 11 枚ずつ取るものとする.

例えば,A,B の持ち札が,以下の入力例 11 から 33 のように並べられている場合を考えよう.ただし,入力は n+1n + 1 行からなり,11 行目には各プレーヤのカード枚数 nn が書かれており,i+1i + 1 行目(i=1,2,,ni = 1, 2, \ldots, n)には A の左から ii 枚目のカードの数字と B の左から ii 枚目の カードの数字が,空白を区切り文字としてこの順で書かれている.すなわち,入力の 22 行目以降は,左側の列が A のカードの並びを,右側の列が B のカードの並びを,それぞれ表している.このとき,ゲーム終了後の A と B の得点は,それぞれ,対応する出力例に示したものとなる.

入力に対応するゲームが終了したときの A の得点と B の得点を,この順に空白を区切り文字として 11 行に出力するプログラムを作成しなさい.ただし,n10000n \leqq 10\,000 とする.

出力においては,出力の後(B の得点の後)に改行を入れること.


入力例 1Copy

Copy
3
9 1
5 4
0 8

出力例 1Copy

Copy
19 8

入力例 2Copy

Copy
3
9 1
5 4
1 0

出力例 2Copy

Copy
20 0

入力例 3Copy

Copy
3
9 1
5 5
1 8

出力例 3Copy

Copy
15 14


2025-04-05 (Sat)
11:26:00 +00:00