Мы рады объявить о проведении Educational Round #2, который состоится с 6 по 12 октября. Этот раунд основан на задачах из архива. Контест не является рейтинговым, но это хорошая возможность попрактиковаться на задачах разной сложности.

Проект "Средний вес школьника школы" решили выполнить Мамед и Самед.

Мы рады объявить о первом Educational Round, который стартует в понедельник, 21-го. Этот раунд основан на задачах из архива. Контест не является рейтинговым, но это хорошая возможность попрактиковаться на задачах разной сложности.

Ещё в древности египтяне знали, что треугольник со сторонами $3$, $4$ и $5$ является прямоугольным, а его прямой угол — наибольшим. Определите, обладают ли тем же свойством и другие треугольники.

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

Техника двух указателей часто используется в программировании для решения задач, связанных с массивами или последовательностями. Она заключается в использовании двух указателей, которые проходят по массиву с разных начальных позиций, двигаясь в одном или в противоположных направлениях с одной или с разной скоростью. Эта техника особенно полезна для решения задач, связанных с поиском, оптимизацией или обработкой массивов эффективным образом.

Цель этого урока — познакомить студентов с понятием рекурсии, понять ее основы и овладеть ее реализацией в программировании. К концу этого урока студенты должны быть способны:

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

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

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