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

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

h2. Exemple

h2. Exemplu

table(example).

|_. lanterna.in |_. lanterna.out |_. explicație |
| 4
8 1 5 2
| 15
| Persoanele 2 și 4 trec podul (timp 2).
Persoana 2 se întoarce (timp 1).
Persoanele 1 și 3 trec podul (timp 8).
Persoana 4 se întoarce (timp 2).
Persoanele 2 și 4 trec podul (timp 2). |
| 4
8 1 5 4
| 19
| Persoanele 1 și 2 trec podul (timp 8).
Persoana 2 se întoarce (timp 1).
Persoanele 2 și 3 trec podul (timp 5).
Persoana 2 se întoarce (timp 1).
Persoanele 2 și 4 trec podul (timp 4). |
| 6
1 20 30 40 50 60
| 193
| Persoanele 1 și 2 trec podul (timp 20).
Persoana 1 se întoarce (timp 1).
Persoanele 5 și 6 trec podul (timp 60).
Persoana 2 se întoarce (timp 20).
Persoanele 1 și 4 trec podul (timp 40).
Persoana 1 se întoarce (timp 1).
Persoanele 1 și 3 trec podul (timp 30).
Persoana 1 se întoarce (timp 1).
Persoanele 1 și 2 trec podul (timp 20). |

|_. lanterna.in |_. lanterna.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

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