Objętość plecaka

0

Mam taki problem. Mam podane objętości przedmiotów i mam podać największą pojemność plecaka, której nie można zapakować w maksymalny sposób.
Nie wiem jak zabrać się za to zadanie.

0

Chyba nie rozumiem zadania, jest zbyt lakoniczne. Maksymalny sposób zapakowania rozumiem jako załadowanie wszystkich przedmiotów. Więc minimalna pojemność plecaka z maksymalnym zapakowaniem to pojemność równa sumie objętości wszystkich przedmiotów, ergo maksymalna pojemność niedająca maksymalnego upakowania to suma objętości wszystkich przedmiotów minus epsilon.

0

Zadanie jest bardzo proste, odpowiedź: nieskończoność

0

Nieskończoność jest tylko wtedy gdy objętość przedmiotów jest parzysta, objętość wynosi 0 gdy jedna objętość przedmiotu wynosi 1.
Dla objętosci przedmiotów 4 i 9 odpowiedz jest 23, ponieważ od 24 każdą objętość mozna zapakowac w maksymalny sposób.

0

W takim razie wydaje mi się że odpowiedzią jest:
(X(1)-1)(X(2)-1)(X(3)-1)...(X(N-1)-1)*(X(N)-1)-1

1 użytkowników online, w tym zalogowanych: 0, gości: 1