S전자에서 근무하던 L씨는 정년퇴직을 한 후 퇴직금으로 고향으로 가서 전원주택을 짓고 간단한 농사를 지으면서 노후를 보내고 있다.

주택 뒷편에 자그마한 텃밭을 가꾸고 있는데 밭은 가로로 N등분으로 나누어서 새로운 작물을 심어서 재배하고 있다.

가장 왼쪽부터 1~N 구역으로 구분하여 관리를 하고 있고 i번째 구역에는 높이가 H_i인 작물들을 심어 놓았다.

어떤 구역에 있는 작물의 높이가 바로 옆 구역에 있는 작물의 높이보다 작다면 햇빛을 받을 수 없어 자랄 수가 없다.

바로 옆 구역에 더 높은 작물이 없다면 매일 1만큼씩 높이가 자라난다.

높이가 M이 되면 더 이상 자라지 않기 때문에 L씨는 즉시 그 작물들을 수확하고 그 구역은 다음해에 다시 농사를 지을때까지 비어 놓는다.

L씨가 모든 작물을 수확하고 올 농사를 마무리 하는데 걸리는 날수를 구하여라.

텃밭가꾸기 timer 1s memory 256MB

텃밭가꾸기 1s 256MB