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.)

2 misli o “Nepotpuno stablo

  1. Povratni ping: Kategorizacija blogaritamskih objava | Blogaritam

  2. Povratni ping: 3 – H | Blogaritam

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