#1 30. 06. 2022 17:32
Nejvyšší součet po sobě jdoucích prvků
Dobrý den,
potřeboval bych prosím poradit, co přesně znamená "nejvyšší součet po sobě jdoucích prvků" v zadání následujícího příkladu.
Napiš funkci maxSubset, která přijímá pole celých čísel. Funkce vrací nejvyšší součet po sobě jdoucích prvků v daném poli.
Tedy např.:
Pro vstup [5, 5, -3, 10, 5] bude výstupem 22 (tedy součet všech prvků).
Pro vstup [5, 5, -50, 10, 4] bude výstupem 14 (tedy součet prvků 10 a 4).
Proč se prosím v prvním případě sečetly všechny hodnoty ve vstupním poli a ve druhém pouze dvě poslední?
Děkuji za "postrčení".
Offline
#2 30. 06. 2022 17:53 — Editoval Stýv (30. 06. 2022 21:10)
- radon☢☢☢☢☢
- Příspěvky: 37
- Reputace: 4
Re: Nejvyšší součet po sobě jdoucích prvků
Protože v druhém vstupu ta -50 kazí nejvyšší součet po sobě jdoucích prvků v daném poli.
Kdyby místo -50 bylo jen -3, tak bude výstupem 21 (tedy součet všech prvků).
Styv: Upravil jsem lehce ten priklad, aby daval smysl.
Offline
#3 30. 06. 2022 19:37 — Editoval Honzc (30. 06. 2022 19:38)
Re: Nejvyšší součet po sobě jdoucích prvků
↑ radon☢☢☢☢☢:
Já tomu nerozumím, ale nebude v tom tvém druhém příkladu ten "nejvyšší součet po sobě jdoucích prvků" 14 ? (10+4)
Offline
#4 30. 06. 2022 23:43
Re: Nejvyšší součet po sobě jdoucích prvků
↑ FilipCZ:
Hezký den.
Uvedeným přííkladům rozumím tak, že se mají porovnat velikosti čísel daných součty jednotlivých dvojic, trojic, čtveřic a pětic po sobě jdoucích čísel ze zadaného pole pěti čísel. Tudíž najít nejvyšší číslo z celkem deseti takto definovaných dílčích součtů. To u prvního příkladu vede na max. číslo 22, u druhého na 14.
A řekl bych, že algoritmus funkce maxSubset je třeba nejspíše řešit obecně pro vstupní pole o 'n' prvcích.
Pokud se tedy nemýlím.
Offline