당신은 던젼의 지하 N층에 있는 어떤 보물을 손에 넣고 싶다. 맨 처음 당신은 지하 1층에 있고 당신의 체력은 H (H는 양의 정수)이다. 아래층으로 내려갈 경우 체력은 감소하게 된다. 한번 아래층으로 내려가면, 보물을 손에 넣을때까지 윗층으로 돌아오는것은 불가능 하다. 한편 각층에는 1개의 체력 회복의 샘물이 있는데, 샘물을 1회 사용했을 때 회복가능한 체력은 각각 정해져 있다. 체력이 0 이하가 되면 당신은 죽게 된다. 또, 체력이 H보다 높아지는 경우는 없다. 회복의 샘물의 사용횟수는 제한이 없지만 회복에는 시간이 걸리기 때문에, 샘물의 사용을 가능한 한 적게 해야한다. N, H, 각층의 아래로 내려갈때 감소되는 체력과 각 층의 회복의 샘물을 1회 사용하면 회복되는 체력이 주어졌을때, 체력을 0이하로 만들지 않으면서 지하 N층까지 도착하기 위해 필요한 샘물의 사용횟수의 최소값을 구하는 프로그램을 작성하여라.

#2340 upload 6 done 2 how_to_reg 2

던전 timer 1s memory - MB

#2340

던전 1s - MB