info | lv3 | 순열, 완전탐색 |
---|
소울곰이 흠모하는 마라탕
NPC 소울곰은 영혼을 가지면서 인간이 먹는 음식을 먹을 수 있게 되었습니다. 소울곰은 평소에 흠모하던 마라탕 가게에 방문하려 합니다. 소울곰은 얼마나 먹어야 하는지 모르고, 광산에서 자주 나올 수도 없기 때문에 최대한 많은 양의 재료를 먹고 싶습니다. 하지만 마라탕 가게의 재료는 가져갈 수 있는 최대 개수가 정해져있습니다.
마라탕의 재료는 아래와 같으며, 재료당 넣을 수 있는 재료의 최대 개수 배열이 주어집니다.
[두부, 버섯, 당면, 숙주, 청경채, 배추, 감자, 고기]
인접한 재료끼리는 상성이 좋지 않아 함께 넣을 수 없습니다. 소울곰이 최대한 많이 담을 수 있는 재료의 양을 출력하세요.