Відповідь дорівнює кількості суцільних відрізків з однакових символів. Така кількість відрізків рівна \(n\) - (кількість сусідніх пар однакових символів).
Переберемо всі пари стад блакитного й жовтого кольорів, знайдемо площу перетину їхніх прямокутників. Виведемо пару, для якої площа перетину максимальна.
Якщо НСК\((a, b) = x\), то \(a\) й \(b\) є дільниками \(x\). Переберемо всі пари дільників \((a, b)\) та перевіримо, чи найменше спільне кратне цих чисел дорівнює \(x\).
Більше про дільники можна дізнатися в цьому відео, а про НСК — у цьому.
D. Дзідзьо й зустріч з фанатами
Нехай, без обмеження загальності, \(n \le m\). Якщо \(n=1\) і \(m\) непарне, то відповідь — 3. Якщо \(n=1\) і \(m\) парне, то відповідь — 2. Якщо \(n>1\), то відповідь — 0. Для кращого розуміння дивіться рис. 1.