Районна олімпіада 2017 (розбір) | Articles

A. Дзідзьо і його пісня

Відповідь дорівнює кількості суцільних відрізків з однакових символів. Така кількість відрізків рівна \(n\) - (кількість сусідніх пар однакових символів).

Код розв’язку C++

Код розв’язку Python

B. Дзідзьо й вівці

Переберемо всі пари стад блакитного й жовтого кольорів, знайдемо площу перетину їхніх прямокутників. Виведемо пару, для якої площа перетину максимальна.

Код розв’язку C++

Код розв’язку Python

C. Дзідзьо й планета Олімпія

Якщо НСК\((a, b) = x\), то \(a\) й \(b\) є дільниками \(x\). Переберемо всі пари дільників \((a, b)\) та перевіримо, чи найменше спільне кратне цих чисел дорівнює \(x\).

Більше про дільники можна дізнатися в цьому відео, а про НСК — у цьому.

Код розв’язку C++

Код розв’язку Python

D. Дзідзьо й зустріч з фанатами

Нехай, без обмеження загальності, \(n \le m\). Якщо \(n=1\) і \(m\) непарне, то відповідь — 3. Якщо \(n=1\) і \(m\) парне, то відповідь — 2. Якщо \(n>1\), то відповідь — 0. Для кращого розуміння дивіться рис. 1.

Код розв’язку C++

Код розв’язку Python