Informatyka UJ forum

liffe

Kolejne pytanie (trochę bardziej do rzeczy). O algortm.
robimy wyszukiwanie połówkowe ze względu na ładowność tego naszego transportera, a w jaki sposób liczymy czy dana ładowność jest wystarczająca, bo mi TLE wywaliło :?

Rogal

Zachłannie. Przelatujesz po wszystkich komponentach które masz wysłać. Jeśli dany komponent mieści się w starej rakiecie to go tam dorzucasz. Jeśli nie to robisz nową rakietę i go tam wstawiasz - następne komponenty próbujesz już wtedy upchnąć też do tej nowo stworzonej rakiety.

Dla każdego komponentu dobrze jest też sprawdzić czy ogólnie jego rozmiar nie przekracza ładowności rakiety bo wtedy już wiesz że nie zmieści się nigdzie i nie możesz wysłać ładunku.