레이팅 미적용농부 존(Farmer John)은 아름답게 조경된 정원을 만들고 있는데, 그 과정에서 많은 양의 흙을 옮겨야 한다.
정원은 N개 (1 <= N <= 100)의 화단이 늘어선 형태이며, 화단 i에는 처음에 A_i 단위의 흙이 있다. 농부 존은 각 화단 i에 흙이 B_i 단위씩 있도록 정원을 다시 조경하고 싶어 한다. A_i와 B_i는 모두 0..10 범위의 정수이다.
정원을 조경하기 위해 농부 존에게는 몇 가지 선택지가 있다. 흙 한 단위를 \(X의\ 비용으로\ 구입하여\ 원하는\ 화단에\ 놓을\ 수\ 있다. 원하는\ 화단에서\ 흙\ 한\ 단위를\ 제거하여 \)Y의 비용으로 실어 보낼 수 있다. 또한 흙 한 단위를 화단 i에서 화단 j로 $Z 곱하기 |i-j|의 비용으로 옮길 수 있다. 농부 존이 조경 작업을 완료하는 데 드는 최소 총비용을 계산하시오.
첫째 줄: 공백으로 구분된 정수 N, X, Y, Z (0 <= X, Y, Z <= 1000).
둘째 줄부터 1+N번째 줄까지: i+1번째 줄에 공백으로 구분된 정수 A_i와 B_i가 주어진다.
농부 존의 조경 작업에 드는 최소 비용을 나타내는 정수 하나.
landscape.in · 출력을 쓸 파일 landscape.out4 100 200 1
1 4
2 3
3 2
4 0210Input details: There are 4 flowerbeds in a row, initially with 1, 2, 3, and 4 units of dirt. Farmer John wishes to transform them so they have 4, 3, 2, and 0 units of dirt, respectively. The costs for adding, removing, and transporting dirt are 100, 200, and 1.
Output details: One unit of dirt must be removed (from flowerbed #4), at a cost of 200. The remaining dirt can be moved at a cost of 10.