Zadatci 2
Zadatak: More Cowbell
Tekst zadatka: More Cowbell
Rješenje
Zamislite da imamo 10 zvona i 7 kutija. Ako stavljamo po jedno zvono u svaku kutiju počeviši od najvećeg, preostat će nam tri najmanja zvona koja ćemo morati raspodijeliti u kutije s prethodnima. Da bismo postigli najmanju moguću veličinu kutije, najveće od preostalih zvona stavit ćemo s najmanjim od zvona u kutijama i tako redom. Pri svakom stavljanju zvona u kutiju mjerimo veličinu kutije i pamtimo najveću izmjerenu. Složenost ovog algoritma je O(n), a spada u pohlepne algoritme. Više o pohlepnim algoritmima pročitajte ovdje.