당신은 Prime Time이라는 새로운 솔리테어 게임을 하고 있다. 당신에게는 카드 한 벌이 주어지며, 각 카드에는 소수(prime number) 하나가 적혀 있다. 같은 수가 적힌 카드가 여러 장 있을 수도 있다.

당신의 목표는 카드들을 두 그룹으로 나누어, 첫 번째 그룹에 적힌 수들의 합이 두 번째 그룹에 적힌 수들의 곱과 같아지도록 하는 것이다. 각 카드는 두 그룹 중 정확히 하나에 속해야 하고, 두 그룹 모두 적어도 한 장의 카드를 포함해야 한다. 한 장짜리 그룹의 합 또는 곱은 그 카드에 적힌 수 자체이다.

Sample Case #1

예를 들어 위 그림에서는, 왼쪽 그룹의 카드 숫자 합이 25이고 오른쪽 그룹의 카드 숫자 곱도 25이므로, 이는 유효한 그룹 분할이다.

당신의 점수는 첫 번째 그룹의 숫자 합(이는 두 번째 그룹의 숫자 곱과 같다)이며, 만약 이런 방식으로 카드를 나눌 수 없다면 점수는 0이다. 달성할 수 있는 점수의 최댓값은 얼마인가?

#10396 upload 1 done 1 how_to_reg 1

프라임 타임 timer 45s memory 1024MB

#10396

프라임 타임 45s 1024MB