아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

카드 뒤집기 게임

면접 대비

시간 제한1초메모리 제한128 MB

요약
두 사람이 각각 n장의 숫자 카드를 왼쪽부터 한 장씩 공개한다. 큰 숫자의 카드가 두 카드 합만큼 점수를 얻고, 같은 숫자면 각자 자기 카드 점수만 가진다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 구현, 배열
정답자
아직 제출이 없습니다

문제

A와 B 두 플레이어가 00부터 99까지의 숫자가 적힌 카드로 게임을 한다. 먼저 두 사람은 각자 받은 nn장의 카드를 뒷면이 보이도록 가로로 한 줄로 늘어놓는다. 그런 다음 두 사람은 각자 왼쪽에서부터 한 장씩 카드를 뒤집어 앞면을 보이게 하며, 적힌 숫자가 더 큰 쪽의 주인이 그 두 장의 카드를 가져간다. 이때 가져간 두 장의 카드에 적힌 숫자의 합이 카드를 가져간 플레이어의 득점이 된다. 단, 뒤집은 두 장의 카드에 같은 숫자가 적혀 있으면 무승부로 하여 각 플레이어가 자신의 카드를 한 장씩 가져가며, 각자 자신의 카드에 적힌 숫자만큼 득점한다.

입력

입력은 n+1n + 1개의 행으로 이루어진다. 첫 번째 행에는 각 플레이어의 카드 수 nn이 주어진다. 이어지는 i+1i + 1번째 행(i=1,2,…,ni = 1, 2, \ldots, n)에는 A의 왼쪽에서 ii번째 카드 숫자와 B의 왼쪽에서 ii번째 카드 숫자가 공백으로 구분되어 이 순서로 주어진다. 즉, 두 번째 행부터는 왼쪽 열이 A의 카드 배열을, 오른쪽 열이 B의 카드 배열을 나타낸다. n≤10000n \le 10000이다.

출력

게임이 끝났을 때 A의 득점과 B의 득점을 이 순서대로 공백으로 구분하여 한 행에 출력한다. 출력 끝에는 개행 문자를 넣는다.

예제3

  1. 예제 1

    입력
    3
    9 1
    5 4
    0 8
    
    예상 출력
    19 8
    
  2. 예제 2

    입력
    3
    9 1
    5 4
    1 0
    
    예상 출력
    20 0
    
  3. 예제 3

    입력
    3
    9 1
    5 5
    1 8
    
    예상 출력
    15 14