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