wlskrla7   1년 전

옛날 옛날에, 먼 나라에 큰 왕국을 가진 왕이 살았습니다. 그는 매우 현명한 왕이였지만 단 한 가지 약점이 있었는데, 그것은 숫자를 세 개까지만 셀 수 있다는 것이였습니다.

그럼에도 불구하고 왕은 이것이 큰 결점이라고 생각하지 않았답니다. 왜냐하면 왕에게는 백 명까지 셀 수 있는 마법사들(일부는 천 명까지도 셀 수 있다고 합니다!)이 있었기 때문입니다.

하지만 어느 날, 수많은 침략자들이 오게 되며 왕국에게 위험이 찾아왔습니다. 왕은 그의 인생에서 가장 중요한 결정을 내려야 했습니다. 그는 자신의 아들들 중 어느 쪽을 장군으로 임명할 지 선택해 군대를 이끌게 해야했습니다.

그러나 아들들은 일부는 똑똑하지만 또 일부는 어리석기 때문에 왕 본인의 잘못된 결정으로 군대의 힘을 저하시킬 수 있다는 것을 왕은 잘 알고 있었습니다. 자세히 설명하자면, 왕은 자신의 아들들이 각각 군사력이 어떤 수치인지 알고 있었습니다. 이 수치는 -3부터 3까지 포함한 정수입니다.(왕이 3까지만 셀 수 있기 때문입니다.) 또한 이들이 가진 군사력에 권력을 지수로 거듭제곱한 값으로 장군이 결정된다는 것을 알고 있습니다. 권력은 양의 정수로, 모든 아들들에 동일하게 적용되며 3을 넘지 않습니다. 왕은 본인의 아들의 조합을 선택해 군대를 꾸려야 했습니다.

군대의 힘은 장군의 군사력의 합으로 결정됩니다. 따라서 이 합을 최대로 계산하고자 합니다.

왕은 장군의 군사력이 3을 넘을 수 있다는 것을 잘 알고 있습니다. 그래서 그는 가장 똑똑한 마법사인 당신에게 이 계산을 부탁합니다.

입력

첫 번째 줄은 왕의 아들의 수(100개 이하 정수)를 입력받는다.

두 번째 줄은 침략자들을 물리치는데 사용되는 군대의 힘에서 거듭제곱의 지수로 사용되는 3 이하 양의 정수인 권력을 입력받는다.

세 번째 줄은 왕의 아들의 수만큼 -3부터 3 이하의 군사력을 입력받는다.

출력

한 줄에 침략자들을 물리칠 군대의 최대 힘을 출력합니다.

*이해하기 쉽게 글을 조금 유연하게 수정했습니다. 이해가 어려운 부분이 있다면 수정할 부분을 댓글로 달아주시면 감사하겠습니다.*

댓글을 작성하려면 로그인해야 합니다.