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

The project "Average Weight of a School Student" was undertaken by Mamed and Samed.

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

Ще в давнину єгиптяни знали, що трикутник зі сторонами $3$, $4$ і $5$ є прямокутним, а його прямий кут — найбільший. Визначте, чи мають те саме властивість і інші трикутники.

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

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

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

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

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

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