h2. Restricţii

* $2 ≤ N ≤ 2000$
* $0 ≤ x[i] ≤ 100.000$

* $1 ≤ 2000 ≤ N$
* $1 ≤ x[i] ≤ 100.000$

* $1 ≤ a[i], b[i] ≤ 1000$
* $Elementele sirului x sunt in ordine crescatoare.$
* $Se garanteaza ca raspunsul intra in 32 de biti cu semn.$

Prima si a treia usa for fi de iesire, iar a doua si a patra usa de intrare.
Efortul depus de oamenii care vor sa intre este $1*2 + 2*0 + 3*1 + 5*0 = 5$
Efortul depus de oamenii care vor sa iasa este $2*0 + 3*1 + 3*0 + 1*1 = 4$

Efortul total este $4 + 5 = 9$

Efortul totul este $4 + 5 = 9$

== include(page="template/taskfooter" task_id="metrou") ==

8425