| Fişierul intrare/ieşire: | overdrive.in, overdrive.out | Sursă | Algoritmiada 2015 Runda 3 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | overdrive.out |
|---|---|
| 4 1 3 5 2 | 6 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
