당신은 무인도에 조난당했다. 다행히 음식이 들어있는 상자를 하나 챙길 수 있었지만, 풀 한 포기 보이지 않는 돌섬인데다 낚시를 할 방법이 없어서 추가적인 음식 공급은 어려운 상황이다.

잠깐의 확인을 통해, 음식이 전체 N개이고, 각 음식 i에 대해 남아 있는 유통기한 Pi와 먹으면 얼마 동안 허기를 참을 수 있는지를 나타내는 Si에 대한 조사가 끝난 상황이다.

한편, 음식을 먹는 데는 다음과 같은 제약사항이 있다.

이런 조건이 있을 때, 무인도에서 얼마만큼 생존할 수 있는지 구해보자.

생존자 timer 1s memory 64MB

생존자 1s 64MB