Дописи

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

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

Сьогодні ми розберемось з тим, як Eolymp тестує та оцінює розв'язки: що відбувається після того, як ви відправляєте розв'язок,як він запускається, як відбувається перевірка результатів та які вони бувають. Сподіваюсь, ця стаття допоможе вам кращезрозуміти, як працює система та спростить роботу з нею.

Всім привіт! Мене звати Колодяжний Сергій і я один з засновників сайту Eolymp. Сьогодні я хотів би поділитися з Вами історією про те, як мій вчитель інформатики Жуковський Сергій Станіславович (@zss) і я створили один з найбільших українських сайтів для вивчення інформатики та підготовки до олімпіад. Звісно, за роки існування безліч небайдужих людей допомогли сайту. Ця публікація згадує лише про декого з них, але я безмежно вдячний кожному, хто зробив свій внесок.

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

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