Dobrý deň, chcel by som poprosiť o pomoc pri práci jedného projektu. Riešenie si viem predstaviť, popripade "spraviť" na papier, ale moje programovacie schopnosti sú slabé a neviem sa pohnúť. 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. Použite pažravý algorytmus.

Som vďačný za každú pomoc a radu. Ďakujem