Diferențe pentru problema/tren între reviziile #3 si #4

|
Daca minilocomotiva 1 duce la destinatie vagoanele 1-2, minilocomotiva 2 duce vagoanele 3-4, iar minilocomotiva 3 duce vagoanele 6-7, numarul de pasageri care ajung la destinatie este 240 si acesta este maximul posibil.

Cerinta

 
h2. Cerinta

Scrieti un program care sa determine numarul maxim de pasageri ce pot fi transportati la destinatie cu cele 3 minilocomotive.
h2. Date de intrare

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

Fișierul de intrare $tren.in$ contine pe prima linie un numar natural $N$ reprezentand numarul de vagoane. Cea de a doua linie contine $N$ numere naturale separate prin cate un spatiu v[~1~] v[~2~] ... v[~N~], reprezentand numarul de pasageri din fiecare vagon. Cea de a treia linie contine un numar natural $M$ care reprezinta numarul maxim de vagoane care pot fi trase de o minilocomotiva.

h2. Date de ieșire

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

Fișierul de ieșire $tren.out$ contine o singura linie pe care se afla numarul maxim de pasageri ce pot fi transportati cu 3 minilocomotive.

h2. Restricții

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

* $1 ≤ M ≤ N ≤ 50000$
* $v[~i~] ≤ 100$, pentru orice $1 ≤ i ≤ N$
 

h2. Exemplu
table(example).
|_. tren.in |_. tren.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 7
35 40 50 10 30 45 60
2
| 240

|

h3. Explicație
 
...
 

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