카드 뒤집기 게임
면접 대비시간 제한1초메모리 제한128 MB
두 사람이 각각 n장의 숫자 카드를 왼쪽부터 한 장씩 공개한다. 큰 숫자의 카드가 두 카드 합만큼 점수를 얻고, 같은 숫자면 각자 자기 카드 점수만 가진다.
문제
A와 B 두 플레이어가 부터 까지의 숫자가 적힌 카드로 게임을 한다. 먼저 두 사람은 각자 받은 장의 카드를 뒷면이 보이도록 가로로 한 줄로 늘어놓는다. 그런 다음 두 사람은 각자 왼쪽에서부터 한 장씩 카드를 뒤집어 앞면을 보이게 하며, 적힌 숫자가 더 큰 쪽의 주인이 그 두 장의 카드를 가져간다. 이때 가져간 두 장의 카드에 적힌 숫자의 합이 카드를 가져간 플레이어의 득점이 된다. 단, 뒤집은 두 장의 카드에 같은 숫자가 적혀 있으면 무승부로 하여 각 플레이어가 자신의 카드를 한 장씩 가져가며, 각자 자신의 카드에 적힌 숫자만큼 득점한다.
입력
입력은 개의 행으로 이루어진다. 첫 번째 행에는 각 플레이어의 카드 수 이 주어진다. 이어지는 번째 행()에는 A의 왼쪽에서 번째 카드 숫자와 B의 왼쪽에서 번째 카드 숫자가 공백으로 구분되어 이 순서로 주어진다. 즉, 두 번째 행부터는 왼쪽 열이 A의 카드 배열을, 오른쪽 열이 B의 카드 배열을 나타낸다. 이다.
출력
게임이 끝났을 때 A의 득점과 B의 득점을 이 순서대로 공백으로 구분하여 한 행에 출력한다. 출력 끝에는 개행 문자를 넣는다.