Fişierul intrare/ieşire:overdrive.in, overdrive.outSursăAlgoritmiada 2015 Runda 3
AutorEugenie Daniel PosdarascuAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Overdrive

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.

Date de intrare

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.

Date de ieşire

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

Restricţii

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

Exemplu

overdrive.inoverdrive.out
4
1 3 5 2
6
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?