== include(page="template/taskheader" task_id="minarea") ==
Poveste şi cerinţă...
O furnică se deplasează în sistemul de coordonate $xOy$. Furnica pleacă din origine. Dacă furnica se găseşte la coordonatele $(x,y)$ atunci ea se va deplasa în linie dreaptă în unul din următoarele şase puncte:
$1. (x+1,y+1)$
$2. (x+2,y+2)$
$3. (x+3,y+3)$
$4. (x+1,y-1)$
$5. (x+2,y-2)$
$6. (x+3,y-3)$
Furnica se va deplasa astfel încât în niciun moment al deplasării să nu se găsească într-un punct de coordonată y negativă. La final furnica va ajunge pe axa Ox.
!>problema/minarea?msiteanap.png!
h2. Cerinţă
Cunoscând numărul de deplasări de fiecare din cele şase tipuri să se aleagă o ordine în care acestea pot fi efectuate astfel încât suprafaţa delimitată inferior de axa Ox şi superior de traseul furnicii să aibă aria minimă.
h2. Date de intrare
Fişierul de intrare $minarea.in$ ...
Fişierul de intrare minarea.in va conţine $6$ numere naturale $a, b, c, d, e, f$ separate prin câte un spaţiu, reprezentând numărul de deplasări de tip $1, 2, 3, 4, 5$ respectiv $6$.
h2. Date de ieşire
În fişierul de ieşire $minarea.out$ ...
Fişierul de ieşire $minarea.out$ va conţine un singur număr reprezentând aria minimă.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ a, b, c, d, e, f ≤ 1.000.000.000$
* $a + 2b + 3c = d + 2e + 3f$
* pentru teste în valoare de $10$ puncte $c = f = 0$
h2. Exemplu
table(example). |_. minarea.in |_. minarea.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 2 0 1 1 2 0
| 13
|
| 219 221 5 108 47 158
| 1760
|
h3. Explicaţie
...
Pentru primul exemplu, aria minimă este $13$. Această arie poate fi obţinută în mai multe moduri. In figura de mai sus sunt descrise toate cele şase moduri în care traseul furnicii şi axa Ox ar putea delimita o suprafaţa de arie $13$.
== include(page="template/taskfooter" task_id="minarea") ==
== include(page="template/taskfooter" task_id="minarea") ==
