Ми раді оголосити про проведення Educational Round #2, який відбудеться з 6 по 12 жовтня. Цей раунд базується на задачах з архіву. Це не рейтингове змагання, але це чудова можливість попрактикувати задачі різної складності.

Ми раді оголосити про проведення першого Education round, який розпочнеться у понеділок, 21-го. Цей раунд базується на задачах з архіву. Це не рейтингове змагання, але це чудова можливість попрактикувати задачі різної складності.

Even in ancient times, the Egyptians knew that a triangle with sides $3$, $4$, and $5$ is a right triangle, with its right angle being the largest one. Determine whether other triangles also have this property.

Дерева є однією з ключових структур даних в алгоритмах і зустрічаються у широкому спектрі задач.

Техніка двох вказівників — це стратегія, яка часто використовується в комп'ютерних науках і програмуванні для вирішення задач, пов'язаних з масивами або послідовностями. Вона полягає в тому, що використовуються два вказівники, які проходять масив або послідовність з різних позицій, часто рухаючись в протилежних напрямках або з різними швидкостями. Ця техніка особливо корисна для вирішення задач, пов'язаних з пошуком, оптимізацією або маніпуляцією масивами ефективно.

Мета цього уроку — познайомити студентів з поняттям рекурсії, зрозуміти її основи та оволодіти її реалізацією в програмуванні. До кінця цього уроку студенти повинні бути здатні:

Сполученням з $n$ елементів по $k$ називається набір з $k$ елементів, вибраних із заданих $n$ елементів. При цьому набори, які відрізняються тільки порядком слідування елементів (але не складом), вважаються однаковими. Саме завдяки цій властивості сполучення відрізняються від розміщень.

Пусть есть страна $G$, в которой есть множество городов (обозначим это множество как $V$), и множество дорог, соединяющих пары городов (обозначим их как $E$). Не факт, что каждая пара городов соединена дорогой. Иногда, чтобы добраться из одного города в другой, следует посетить несколько транзитных городов. У дорог есть длина. В стране $G$ есть город-столица $s$. Необходимо найти кратчайшие пути из столицы до всех остальных городов.

Дерево Фенвіка – це структура даних на масиві довжини $n$, яка дозволяє виконувати наступні операції: