Paisaje de flores

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 32M

Authors:

FrankHG, freddy

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Prolog, Python, Swift, VB

El Granjero Juan está construyendo un jardín con una buena vista, y necesita mover una cantidad grande de tierra en el proceso.

El jardín consiste de una secuencia de $N$ ~N~ camas de flores $(1\le N \le 10^5)$ ~(1\le N \le 10^5)~, donde la cama de flores $i$ ~i~ contiene inicialmente $Ai$ ~Ai~ unidades de tierra. El Granjero Juan quiere rediseñar el jardín de tal manera que cada cama de flores $i$ ~i~ contenga en cambio $Bi$ ~Bi~ unidades de tierra. Los $Ai's$ ~Ai's~ y $Bi's$ ~Bi's~ son todos enteros en el rango $0...10$ ~0...10~.

Para rediseñar el jardín, el Granjero Juan tiene varias opciones: Él puede comprar una unidad de tierra y colocarla en una cama de flores de su elección por $X$ ~X~ unidades de dinero. El puede remover una unidad de tierra de una cama de flores de su elección y llevarla a un botadero por $Y$ ~Y~ unidades de dinero. El puede también transportar una unidad de tierra de la cama de flores $i$ ~i~ a la cama de flores $j$ ~j~ a un costo de $Z$ ~Z~ veces $|i-j|$ ~|i-j|~. Por favor, calcule el mínimo costo para que el Granjero Juan complete su rediseño.

Entrada

La primera línea de la entrada contiene a $N$ ~N~, $X$ ~X~, $Y$ ~Y~ y $Z$ ~Z~ $( 0 \le X , Y \le 10^8 ; 0 \le Z \le 1000)$ . La línea $i+1$ ~i+1~ contiene los enteros $A_i$ ~A_i~ y $B_i$ ~B_i~.

Salida

Por favor, imprima el costo mínimo total que GJ necesita gastar en su rediseño.

Ejemplo de Entrada

4 100 200 1
1 4
2 3
3 2
4 0

Ejemplo de Salida

Comments

-1

Primervirgen commented on Oct. 30, 2020, 7:24 p.m.

Como q N está un poco grande no?

-2

Primervirgen commented on Oct. 30, 2020, 7:03 p.m. ← edited →

...

2

Albe commented on Nov. 13, 2020, 11:58 a.m.

En este problema la $N$ ~N~ esta bien ya que es la version del problema del año 2016 que es un platino. El problema realmente esta con $X$ ~X~ e $Y$ ~Y~ q en el problema dice q son $\leq$ ~\leq~ 108 y realmente es $10^8$ ~10^8~