농부 창호의 소들은 높이 날라서 달까지 닿고 싶어 하지만, 소 혼자 달까지 점프를 한다는 것은 누구 말마따나 로또 1등에 당첨되었다가 그것을 찾으러 갈때 벼락을 맞을 확률 보다 일어나기 힘든 일이다.

자신들의 상황을 슬퍼하는 것을 본 마술사 정택이는 P개의 점프를 하는데 도와주는 점프 포션을 소들에게 주었다.

마술사 정택이가 건네준 점프 포션은 정택이가 준 순서대로 사용을 할 수 있으며, 포션은 반드시 한번만 사용할 수 있으며, 어떤 것은 사용하지 않고 버릴 수 있다. 점프 포션은 각각 '힘'을 가지게 되는데, 이는 소가 점프를 할 때의 능력치에 변화를 준다.

소가 처음에 점프를 할 때의 도달 가능한 높이를 0이라고 하고, 처음 포션을 썼을 때는 포션의 힘만큼 점프가 가능하다.

두 번째 포션을 썼을 때는 두 번째 포션의 힘만큼 점프가 가능한 높이가 줄어들게 된다.

홀수 번째로 사용하게 되는 포션은 점프력에 더해지고, 짝수 번째로 사용하게 되는 포션은 점프력을 힘만큼 빼게 된다.

점프 포션들의 힘이 주어졌을 때, 농부 창호의 소들이 얼마나 높게 점프를 할 수 있는지 알아보는 프로그램을 작성하라.

플라이투더문 timer 1s memory 512MB

플라이투더문 1s 512MB