문제
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,... ,n)には A の左から i 枚目のカードの数字と B の左から i 枚目の カードの数字が, 空白を区切り文字としてこの順で書かれている. すなわち, 入力ファイルの 2 行目以降は, 左側の列が A のカードの並びを,右側の列が B のカードの並びを, それぞれ表している. このとき, ゲーム終了後の A と B の得点は,それぞれ, 対応する出力例に示したものとなる.
입력
入力ファイルに対応するゲームが終了したときの A の得点と B の得点を, この順に空白を区切り文字として 1 行に出力するプログラムを作成しなさい. ただし, n ≦ 10000 とする.
출력
アップロードする出力ファイルにおいては, 出力の後(B の得点の後)に改行を入れること.
풀이
N번의 게임에 대해 뒤집은 카드의 수가 더 많은 쪽이 상대방 카드의 수까지 포함해 점수를 얻는 게임이다.
만약 동점의 경우 각자 점수를 얻는다.
소스코드
출처
https://www.acmicpc.net/problem/5607
'PS > Baekjoon Online Judge' 카테고리의 다른 글
[백준 05613] 계산기 프로그램 [Python] (0) | 2024.06.27 |
---|---|
[백준 05612] 터널의 입구와 출구 [Python] (0) | 2024.06.27 |
[백준 05497] XOR 1 [TEXT] (0) | 2024.06.24 |
[백준 05365] Decoder [Python] (0) | 2024.06.24 |
[백준 05343] Parity Bit [Python] (0) | 2024.06.23 |