정올이는 깊이 D의 함정에 빠졌다.

이 함정 안으로는 상자에 포장된 음식이 던져진다.

당신은 이 상자를 바닥에 쌓아서 탈출할 발판을 만들거나, 내용물을 먹어서 HP를 늘릴 수 있다.

상자 안이 비게 되면 발판을 만들어도 찌그러진다. 즉, 내용물을 먹는 것과 바닥에 쌓는 것을 동시에 할 수는 없다.

당신은 음식물을 먹으며 생존하면서 D 이상의 높이로 상자를 쌓아서 탈출하려 한다.

함정 안으로 던져지는 상자들에 대한 정보가 주어졌을 때, 밖으로 탈출할 수 있게 되는 최소의 시간을 구하는 프로그램을 작성하시오.

현재 시각 = 0, HP = 10에서 시작한다.

HP는 시간이 지날 때마다 1씩 감소한다. HP가 0이 되는 순간에 급히 음식을 먹으면 계속 생존할 수 있다.

생존과 탈출 timer 1s memory 128MB

생존과 탈출 1s 128MB