Processing math: 100%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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