무더운 날 한울이가 친구들을 위해 간식을 사서 캠프장에 오려고 한다. 한울이의 집에서 캠프장 사이에는 총 N-1개의 은행이 있어서 에어컨이 빵빵하게 틀어져 있다. 모의고사가 M분 뒤에 시작하므로 한울이는 M분 안에 캠프장까지 도착해야 한다. 한울이의 집에서 1번째 은행 사이의 거리는 D₁ 미터, k-1번째 은행에서 k번째 은행(2 ≤ k ≤ N-1) 사이의 거리는 D_k 미터, N-1번째 은행에서 캠프장 사이의 거리는 D_N 미터이다.

매 분마다 한울이는 두 가지 선택을 할 수 있다.

1. 1분에 걸쳐 다음 은행/캠프장까지 이동한다. D_k의 값은 한울이가 1분 안에 충분히 갈 수 있을 정도로 작음은 보장되어 있다.

2. 1분 동안 집에서 쉬거나 은행에 들어가서 시원한 바람을 만끽한다.

기상청의 날씨 예보에 의하면 매 분마다 불쾌지수를 알 수 있다. 날씨 예보에 의하면 T-1~T분 동안의 불쾌지수는 C_T라고 한다.

날씨가 매우 덥기 때문에 한울이가 이동하면서 땀을 흘린다. 불쾌지수가 C인 시간대에 D의 거리를 이동하면 한울이는 C × D의 땀을 흘린다. 집이나 은행에서 쉬는 경우 땀을 흘리지 않는다.

땀을 많이 흘리고 캠프장에 오면 한울이가 모의고사에 집중을 하기 힘들기 때문에 최대한 땀을 적게 흘리면서 캠프장까지 가려고 한다. 한울이를 도와 땀을 최소 얼마만큼 흘리는지 구하는 프로그램을 작성하여라.

#2833 upload 35 done 15 how_to_reg 15

간식 배달하기 (Delivery) timer 1s memory 128MB

#2833

간식 배달하기 (Delivery) 1s 128MB