방바닥에 A이상 B이하인 양의 정수들이 모두 적혀있는 카드들이 놓여있다.

진이와 흥이는 각각 2장의 카드를 선택하여 점수를 구해 승패를 가리는 게임을 하려고 한다.

각 카드에 적힌 숫자를 뒤집어서 원래의 수에서 뺀 값의 절대값이 그 카드의 점수가 된다.

예를 들어 1234를 뒤집으면 4321이 되므로 두수의 차 3087이 점수이고

1200을 뒤집으면 21이 되므로 두수의 차 1179가 점수가 된다.

진이와 흥이는 각각 N장의 카드를 선택할 것이다.

처음에는 진이가 먼저 한장의 카드를 선택하고 남은 카드중에서 흥이가 한장을 선택한다.

다음에는 흥이가 먼저 한장의 카드를 선택하고 남은 카드중에서 진이가 한장을 선택한다.

이렇게 번갈아가면서 각각 N장의 카드가 선택이 되면 각 카드의 점수를 더해서 승패를 가리게 된다.

진이와 흥이는 남은카드 중에서 당연히 가장 많은 점수를 얻을 수 있는 카드를 선택할 것이다.

이 때 승자가 누구인지 그리고 점수의 차이가 얼마인지 출력하는 프로그램을 작성하라.

카드 뒤집기 게임 timer 1s memory 256MB

카드 뒤집기 게임 1s 256MB