overdrive

Overdrive

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

Poveste şi cerinţă...

Shinozaki Mikoto are $N$ obiecte de transportat dintr-o locatie A intr-o locatie B. Pentru fiecare obiect se cunoaste greutatea acestuia. Mikoto este curios care este capacitatea minima $D$ pe care o poate avea astfel incat sa poata transporta toate cele $N$ obiecte din $2$ drumuri. Mikoto poate transporta un set de obiecte daca suma greutatilor acestora este mai mica sau egala decat $D$.

h2. Date de intrare

Fişierul de intrare $overdrive.in$ ...

Fişierul de intrare $overdrive.in$ va contine pe prima linie un numar natural $N$. Pe urmatoarea linie vor fi $N$ numere naturale: elementul $i$ reprezinta greutatea obiectului $i$.

h2. Date de ieşire

În fişierul de ieşire $overdrive.out$ ...

Fişierul de ieşire $overdrive.out$ va contine un singur numar natural reprezentand capacitatea minima $D$ ceruta.

h2. Restricţii

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

* $1 ≤ N ≤ 32$
* Grautatile celor $N$ obiecte sunt numere naturale din intervalul $[1,2.000.000.000]$

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

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

|4
1 3 5 2
|6

|

h3. Explicaţie
 
...
 

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