Dobrý deň, potreboval by som pomôcť s projektom ktorý treba napísať v Jave. Ďakujem za každú odpoveĎ.

ZADANIE:

Auto cestuje zo štartového do cieľového mesta a zastavuje iba kvôli čerpaniu benzínu alebo v cieli. Napíšte program, ktorý vypočíta, na ktorých benzínových čerpadlách na trase sa má auto zastaviť, aby počet nutných zastávok bol čo najmenší.

Na vstupe vášho programu bude maximálny počet kilometrov, ktoré vie auto prejsť s plnou nádržou a kilometráž možných zastávok auta na ceste (stúpajúca postupnosť kilometrov, na ktorých sa nachádzajú benzínové čerpadlá a posledné číslo predstavuje cieľ).

Príklad zadania:

Auto prejde najviac 100 km na plnú nádrž. Kilometráž možných zastávok: (0, 56, 99, 144, 184, 204, 259, 320, 328, 378) je napríklad trasa z Bratislavy do Popradu

Návod: použite pažravý algoritmus.