존은 H (1≤H≤16) 시간동안 N (2≤N≤25) 개의 호수를 다니며 낚시를 하려고 한다. 이 호수들은 일방통행 도로를 따라서 이동을 할 수 있다. 존은 1번 호수에서 시작해서 2번 호수로, 2번 호수에서 3번 호수로 이동하며 원하지 않는 호수는 지나갈 수 있고, 어떤 호수에서도 낚시를 그만두고 돌아갈 수 있다.

각 호수를 이동할 때는 5의 배수만큼 시간이 소요되며 Ti (0〈Ti≤192)로 표시한다. 이것은 i번째 호수에서 i+1번째 호수로 이동하는데 걸리는 시간이다. 예를 들어, T3 = 4는 3번 호수에서 4번 호수로 이동하는데 20분이 소요된다는 것을 의미한다.

존은 낚시 여행을 계획을 세우기 위해 호수에 대한 몇 가지 정보를 수집하고 있다. 각 호수 i에 대해, 최초 5분 동안 잡힐 것으로 예상되는 물고기의 수는 Fi (Fi≥0)로 나타낸다. 그 다음 5분마다 잡을 수 있는 물고기의 수는 Di(Di≥0) 만큼씩 줄어든다. 계획을 단순화하기 위해, 존이 잡는 물고기를 잡는 동안 다른 사람은 물고기를 잡지 안는다고 가정한다.

존이 잡는 물고기의 수를 최대화하기 위해 낚시 여행을 계획하는데 도움이되는 프로그램을 작성하시오. 단, 각 호수에서 보낸 시간은 5의 배수 이어야 한다.

#2657 upload 6 done 4 how_to_reg 4

Gone Fishing timer 1s memory 32MB

#2657

Gone Fishing 1s 32MB