Autorské riešenie Úlohu vyriešime tak, že najprv vypočítame celkový súčet jabĺk zo všetkých stromov. Potom budeme opätovne postupne sčitovať počty jabĺk od ľavého stromu. Budeme to robiť, až kým nenarazíme na niektorý zo stromov, pri ktorom dosiahneme alebo prekročíme polovičné množstvo všetkých jabĺk. Toto poradové číslo stromu si zapamätáme. Úplne na konci vypíšeme dané poradové číslo stromu v prípade presiahnutia polovičného množstva všetkých jabĺk. Ak sa pri danom strome dosiahla presne polovica všetkých jabĺk, znamená to, že si oba konce dediny rozdelia úrodu na celých stromoch. V tomto prípade to znamená to, že neexistuje taký strom, z ktorého by zberali oba konce dediny. viem spocitaj :pocetStromov :pocetVlavo :rozdiel Uvedené riešenie vieme vylepšiť, keď budeme spočítavať počty jabl´k od stromov s väčším počtom jabĺk, t.j v našom prípade sprava doľava. Vaše zaujímavé riešenia a najčastejšie chyby Úlohu vyriešili len dva tímy, bohužiaľ riešenia neboli kompletné. Najčastejšie nedostatky, ktorých ste sa dopustili vo svojich riešeniach a naše odporúčania:
|
|||||||||
|
© Univerzita Pavla Jozefa Šafárika v Košiciach, Prírodovedecká fakulta, Ústav informatiky palmaj (zavinac) upjs.sk | |||||||||
