Nepotpuno stablo

[Osvrt na ovosezonske zadatke – 3. dio]

Na Županijskom natjecanju 2018. za 3. i 4. razred, zadatak Poduzeće autora Dominika Gleicha bio je najzanimljiviji. Pogotovo zato što naše rješenje ima bug, tj. postoje slučajevi u kojima ono daje pogrešan rezultat, što smo uočili tek nakon natjecanja. Srećom, takvi slučajevi nisu se pojavili u test podatcima, tj. zadatak je ispravno evaluiran.

Vrijeme je da zadatak riješimo kako treba: http://www.spoj.com/problems/PODUZECE/

Ovdje su dodani test podatci koji ruše rješenje objavljeno na portalu, kao i neka natjecateljska rješenja koja su na natjecanju dobila sve bodove. Potpuno točna rješenja (koja prolaze i na novim test podatcima) na natjecanju su imali Vilim Lendvaj, Josip Klepec i Lovro Kalinovčić. Svaka čast!

(Greška u službenom rješenju krije se u računanju vrijednosti B_min. Ako ne uspijete riješiti zadatak na spoju, slobodno mi se javite da vam pošaljem primjer koji vam pada.)

Komentiraj

Popunite niže tražene podatke ili kliknite na neku od ikona za prijavu:

WordPress.com Logo

Ovaj komentar pišete koristeći vaš WordPress.com račun. Odjava /  Izmijeni )

Google+ photo

Ovaj komentar pišete koristeći vaš Google+ račun. Odjava /  Izmijeni )

Twitter picture

Ovaj komentar pišete koristeći vaš Twitter račun. Odjava /  Izmijeni )

Facebook slika

Ovaj komentar pišete koristeći vaš Facebook račun. Odjava /  Izmijeni )

Spajanje na %s