Дописи

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

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

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

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

You are going to toast some slices of bread for an upcoming party. You have a frying pan that can hold at most $k$ toasts at the same time. Toasting one side of a toast takes $2$ minutes.

A number is called massive if it can be written in the form $a^n$, that is, $a$ raised to the power of $n$.

Given $n$ balls. Among them, $n-1$ have the same weight, and one ball is heavier than the others. Determine the minimum number of weighings on a two-pan balance (without weights) required to find the heavy ball.

An array of $n$ integers is given. Find the number of maximum elements in the array.

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

For the celebration, the Professor bought balloons of three colors: blue, red, and yellow. In total, he bought $n$ balloons. The number of yellow and blue balloons is $a$, and the number of red and blue balloons is $b$.

A store offers an assortment of toys of various types. For each type, the number of toys and the price of one toy are known. Determine the total number of toys with a price less than $50$ hryvnias.