Diferențe pentru problema/lanterna între reviziile #1 si #2

== include(page="template/taskheader" task_id="lanterna") ==

Poveste și cerință...

Într-o noapte întunecoasă, un grup de $N$ călători ajunge la un pod. Podul este șubred și poate ține doar doi oameni simultan. Grupul are o singură lanternă, care este necesară la fiecare traversare. Fiecare călător $i$ are nevoie de $t[~i~]$ minute pentru a traversa podul. Când doi oameni traversează podul împreună, ei merg cu viteza celui mai lent dintre ei. De câte minute are nevoie tot grupul pentru a traversa podul?

h2. Date de intrare

Fișierul de intrare $lanterna.in$ ...

Fișierul de intrare $lanterna.in$ conține pe prima linie numărul de călători [$N$], iar pe a doua linie timpii $t[~1~], t[~2~], ..., t[~N~]$, despărțiți prin spații.

h2. Date de ieșire

În fișierul de ieșire $lanterna.out$ ...

În fișierul de ieșire $lanterna.out$ se va scrie un singur număr, reprezentând timpul minim în care grupul poate traversa podul.

h2. Restricții

* $... ≤ ... ≤ ...$

* $3 ≤ N ≤ 100.000$
* $1 ≤ t[~i~] ≤ 1.000.000$

h2. Exemplu

...

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

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