"퍼킷"은 널리 알려진 맛있는 음식이다.

퍼킷이 맛있는 음식으로 전통을 유지할 수 있던 이유는 요리사들이 "퍼킷"의 맛을 위해 재료를 고르는데 있어 신중했기 때문이다.

여러분에게 N개의 재료가 주어진다. S는 신맛을 B는 쓴맛을 뜻한다고 하자.

다양한 재료가 쓰인다고 할 때, 신맛의 합은 우리가 선택한 각 신맛 재료의 신맛 지수들을 곱한 값이고

쓴맛의 합은 우리가 선택한 각 쓴맛재료의 쓴맛 지수들을 더한 값이다.

그런데 "퍼킷"은 신맛도 쓴맛도 나지 않는다. 따라서 우리는 신맛의 곱과 쓴맛의 합의 차가 최소가 되도록 하고자 한다.

그러나 적어도 하나 이상의 재료를 선택해야 한다. 그리고 물을 사용할 수 없다.

맛있는 음식(PERKET) timer 1초 memory 64MB

맛있는 음식(PERKET) 1초 64MB