Charles Explorer logo
🇨🇿

Aritmetický průměr posloupnosti

Publikace na Matematicko-fyzikální fakulta |
2019

Abstrakt

Článek ze série věnované úlohám matematické olympiády - kategorie P (programování) diskutuje různé možnosti řešení jedné soutěžní úlohy krajského kola ze školního roku 2013/14. Úkolem je nalézt v posloupnosti čísel co nejdelší souvislý úsek, jehož aritmetický průměr je roven zadané hodnotě. Článek demonstruje různé programátorské postupy, které lze využít pro zvýšení časové efektivity řešení, jako jsou předvýpočet, prefixové součty posloupnosti nebo vhodně seřazení dat. Kromě detailního rozboru úlohy najdeme v článku tři základní varianty řešení zapsané i ve formě ukázkového programu.