한국과 일본의 카드 게임이 내일 진행된다.

두 나라는 각각 N장씩의 카드를 가지고 있다. ( 총 2N 장의 카드 )

각 카드에는 1 부터 10,000 까지의 자연수가 적혀 있다.

게임 규칙은 단순하다.

총 N 회차에 걸쳐 진행되고, 각 회차마다 두 나라는 남아 있는 카드 중 한 장을 낸다. ( 한 번 낸 카드는, 이후에 다시 낼 수 없다. )

숫자가 더 큰 카드를 낸 나라가 1점을 얻는다.

하지만, 만약 두 카드의 숫자가 동일하다면, 일본이 1점을 가져가게 된다 !!

예를 들어, N = 5 이며, 1회차 ~ 5회차 순으로

일본이 내는 카드가 [ 2, 3, 1, 4, 3 ]

한국이 내는 카드가 [ 3, 3, 2, 5, 1 ] 라면,

한국은 3 점을 획득하게 된다. ( 1회차, 3회차, 4회차 )

앞서 언급했듯이, 2회차에서는 두 나라 모두 숫자가 3으로 같지만, 일본이 점수를 가져간다.

이러한 편파 판정에 분노한 정올이.

게임 전날, 미리 일본 숙소에 잠입하여, 일본이 내는 카드의 순서를 미리 알아왔다.

이를 바탕으로 한국이 최대 점수를 얻기 위하여 카드를 어떻게 내면 될 지를 알고 싶다.

정올이를 도와주자.

편파 판정 timer 5s memory 512MB

편파 판정 5s 512MB