Районна олімпіада 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