A와 B 두 사람이 0부터 9까지 숫자가 적힌 카드를 사용해 게임을 합니다. 우선 두 사람은 주어진 n장의 카드를 뒷면으로 두고 가로로 늘어놓습니다. 이후 두 명은 각자 왼쪽부터 1장씩 카드를 뒤집어 가며, 적힌 숫자가 큰 카드를 가진 사람이 두 장의 카드를 모두 가져갑니다. 이 때, 두 장의 카드에 적힌 숫자의 합이 카드를 가져간 사람의 점수에 추가됩니다. 두 장의 카드를 공개했을 때 적힌 숫자가 똑같을 경우 무승부로 처리해, 각자가 자신의 카드를 1장씩 가져가는 것으로 합니다.
예를 들어 A와 B가 가진 카드가 아래 입력 1부터 3과 같이 주어졌다고 생각합시다. 다만 카드 관련 입력은 n+1번째 줄부터 주어지며, 첫 번째 줄에는 각 사람의 카드 개수 n이 적혀 있어 i+1번째 줄에 (i = 1, 2, ..., n) A의 왼쪽부터 i번째 카드의 숫자와 B의 왼쪽부터 i번째 카드의 숫자가 공백으로 구분돼 이 순서대로 문자로 주어집니다. 즉 입력의 2번째 줄 이하에서 왼쪽 열에 A의 카드 배열, 오른쪽 열에 B의 카드 배열이 각각 표시됩니다. 이 때, 게임의 종료 후 A와 B의 득점을 각각 대응하는 출력 줄에 출력합시다.
게임이 종료됐을 때 A의 점수와 B의 점수를 이 순서대로 공백으로 구분해 문자로 한 줄에 출력하는 프로그램을 작성합시다. 다만, n <= 10000입니다.
ez_code 4년 전 9
역자 - 문제 / 입력 / 출력 구분이 애매해 그냥 다 합쳤습니다.
문제
A와 B 두 사람이 0부터 9까지 숫자가 적힌 카드를 사용해 게임을 합니다. 우선 두 사람은 주어진 n장의 카드를 뒷면으로 두고 가로로 늘어놓습니다. 이후 두 명은 각자 왼쪽부터 1장씩 카드를 뒤집어 가며, 적힌 숫자가 큰 카드를 가진 사람이 두 장의 카드를 모두 가져갑니다. 이 때, 두 장의 카드에 적힌 숫자의 합이 카드를 가져간 사람의 점수에 추가됩니다. 두 장의 카드를 공개했을 때 적힌 숫자가 똑같을 경우 무승부로 처리해, 각자가 자신의 카드를 1장씩 가져가는 것으로 합니다.
예를 들어 A와 B가 가진 카드가 아래 입력 1부터 3과 같이 주어졌다고 생각합시다. 다만 카드 관련 입력은 n+1번째 줄부터 주어지며, 첫 번째 줄에는 각 사람의 카드 개수 n이 적혀 있어 i+1번째 줄에 (i = 1, 2, ..., n) A의 왼쪽부터 i번째 카드의 숫자와 B의 왼쪽부터 i번째 카드의 숫자가 공백으로 구분돼 이 순서대로 문자로 주어집니다. 즉 입력의 2번째 줄 이하에서 왼쪽 열에 A의 카드 배열, 오른쪽 열에 B의 카드 배열이 각각 표시됩니다. 이 때, 게임의 종료 후 A와 B의 득점을 각각 대응하는 출력 줄에 출력합시다.
게임이 종료됐을 때 A의 점수와 B의 점수를 이 순서대로 공백으로 구분해 문자로 한 줄에 출력하는 프로그램을 작성합시다. 다만, n <= 10000입니다.
프로그램을 출력할 때, (B의 점수를) 출력한 후 개행 문자를 넣읍시다.