23 카드 게임

면접 대비

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

요약

두 플레이어의 시작 카드와 지금까지 나온 공통 카드가 주어질 때, 다음 라운드에서 메리가 게임을 이기게 하는 가장 작은 공통 카드 값을 구합니다.

난이도: 쉬움10점 중 3점
유형: 시뮬레이션, 완전 탐색
정답자: 아직 제출이 없습니다

문제

23은 아이들이 즐겨 하는 간단한 카드 게임이다. 이름처럼 카지노와 게임 사이트에서 가장 널리 하는 게임인 블랙잭을 변형한 것이다.

덱은 52장이며 무늬가 네 가지다. 무늬마다 13장(에이스, 2, 3, 4, 5, 6, 7, 8, 9, 10, 잭, 퀸, 킹)이 있다. 무늬는 점수와 관계없다. 그림 카드(잭, 퀸, 킹)는 10점이고, 숫자 카드는 적힌 숫자만큼 점수를 얻는다. 예를 들어 4 카드는 4점이다. 에이스는 1점이다.

합이 23을 넘지 않는 한 점수가 가장 많은 플레이어가 이긴다. 합이 23을 넘는 플레이어는 버스트한다고 한다.

게임을 시작할 때 덱을 섞어 스택으로 쌓아 두고, 각 플레이어가 스택에서 카드 두 장씩 받는다. 모든 카드는 앞면이 보이게 나누어 주므로 모든 플레이어가 서로의 카드를 볼 수 있다. 그다음 활성 플레이어가 남아 있는 동안 라운드를 반복한다. 라운드마다 스택에서 카드 한 장을 뽑아 앞면으로 탁자에 놓는다. 이 카드를 공통 카드라고 하며, 모든 플레이어의 점수에 더해진다. 버스트한 플레이어는 게임에서 빠진다. 처음 받은 두 장과 공통 카드의 합이 정확히 23인 플레이어가 그 라운드의 승자다. 라운드가 끝났을 때 활성 플레이어가 한 명뿐이어도 그 플레이어가 승자다. 합이 23인 플레이어가 여럿이면 승자도 여럿이고, 승자가 없는 경기도 있을 수 있다.

존과 메리가 23을 하고 있다. 참가자는 둘뿐이다. 둘 다 버스트하지 않았고 23점도 아니다. 현재 점수는 다음 공통 카드로 게임이 끝날 수 있는 상태다.

존과 메리의 처음 카드와 공통 카드가 주어질 때, 메리가 이 게임을 이기려면 다음 라운드에서 스택에서 뽑아야 하는 카드의 최소 값을 구하라.

입력

첫 줄에 이미 진행된 라운드 수 $N$ ( $1 \le N \le 8$ )이 주어진다. 각 카드는 정수 $I$ ( $1 \le I \le 13$ )로 표시한다. 그림 카드(잭, 퀸, 킹)는 점수가 아니라 11, 12, 13으로 적는다. 둘째 줄에는 존의 처음 카드 두 장, 셋째 줄에는 메리의 처음 카드 두 장이 주어진다. 넷째 줄에는 스택에서 뽑힌 순서대로 $N$ 개의 공통 카드가 주어진다.

출력

메리가 다음 라운드에서 이기려면 스택에서 뽑아야 하는 카드 값의 최소값을 한 줄에 정수로 출력한다. 다음 라운드에서 메리가 이길 수 없으면 -1을 출력한다.

예제5

예제 1
입력
```
1
10 5
9 10
1
```
예상 출력
```
3
```
예제 2
입력
```
1
10 5
8 7
2
```
예상 출력
```
6
```
예제 3
입력
```
1
9 10
10 5
1
```
예상 출력
```
4
```
예제 4
입력
```
2
8 4
4 1
4 4
```
예상 출력
```
5
```
예제 5
입력
```
8
2 1
1 1
1 2 2 2 3 3 3 3
```
예상 출력
```
-1
```