폴리매스

MM은 어떤 게임을 한다.

이 게임은 단순하게 물약을 던져 보스를 잡는 게임이다. 

[물약은 보스에게 10 데미지를 준다]

[보스는 HP가 500이다]

그런데 물약이 좀 이상하다.

[물약을 던질때마다 다음번에 던질때 회복 물약으로 바뀔 확률이 10% 씩 증가한다 (처음에는 0% 이다) ]

(그러니까 2번 던지면 20%가 되는 것이다)

[한번 회복 물약으로 바뀌면 그 다음에 던질 때는 확률이 0%로 초기화된다]

[회복 물약은 보스의 HP를 100 회복시킨다]

[물약은 보스가 아닌 곳에 던질수도 있다]

(보스에게 안 맞으면 효과가 나타나지 않는다)

문제: {물약을 최대한 적게 사용하여 보스를 잡으려면 어떻게 해야 할까?}

풀이필수