Charles Explorer logo
🇨🇿

Vybalancovaný úsek

Publikace na Matematicko-fyzikální fakulta |
2021

Abstrakt

Rozbor zajímavých úloh z matematické olympiády - kategorie P (programování). Úloha se zabývá nalezením co nejdelšího úseku v posloupnosti čísel, v němž jsou stejně zastoupena čísla kladná a záporná. Článek ukazuje, jak lze zrychlit výpočet vhodnou volbou reprezentace dat a využitím techniky prefixových součtů.