Задача на e-olimp Оригинал решения Тесты на Try Haxe! Постановка задачи: Построить на [latex]n[/latex] вершинах турнир, расстояние между любой парой вершин в котором не превышает двух рёбер. Алгоритм решения: Условию удовлетворяет любая тройка вершин, принадлежащих циклу длины три, следовательно, искомый граф сильно связен. Уместно взять за основу полный неориентированный граф [latex]K_n[/latex] (не ограничивая общности рассуждений, … Continue reading
e-olymp 107. Компакт-диски
Задача взята с сайта e-olymp.com. Задача Чистые компакт-диски продают в трёх видах упаковок. Упаковка из 100 дисков стоит 100 грн., из 20 дисков — 30 грн., а один диск стоит 2 грн. Какую минимальную сумму нужно истратить для покупки [latex] n [/latex] таких дисков? Входные данные Количество дисков [latex] n (n ≤ 1000)[/latex]. Выходные данные … Continue reading
e-olymp 128. Счастливые билеты
Задача взята с сайта e-olymp.com. Задача Подсчитайте количество счастливых билетов, у которых сума первых трёх цифр равна [latex]N[/latex]. Счастливым билетом называется билет с шестизначным номером, у которого сумма первых трёх цифр равна сумме трёх последних. Входные данные В единственной строке задано натуральное число [latex] N (N ≤ 27). [/latex] Выходные данные Единственное число — количество счастливых … Continue reading
e-olimp 248. Юный садовод
Задача взята с сайта e-olymp.com. Условие задачи Мама попросила Васю полить все молодые деревца в саду. Вася знает, что пока деревья маленькие, их надо очень хорошо поливать. А вот сколько поливать — неизвестно. Но Вася — очень умный мальчик. Он внимательно прочитал весь учебник ботаники для средней школы и выяснил, что полив прямо пропорционален количеству … Continue reading
e-olymp 903. Первая или последняя?
Ссылка на оригинальную статью Ссылка на e-olymp.com. Задача Задано трехзначное число. Какая цифра в нем больше: первая или последняя? Входные данные Одно трехзначное число. Выходные данные Вывести большую из указанных цифр. В случае их равенства вывести знак «=» (без кавычек). Тесты № Входные данные Выходные данные 1 328 8 2 832 8 3 666 = … Continue reading
e-olymp 916. Интересное произведение
Ссылка на оригинальную статью Ссылка на e-olymp.com. Задача Определить все возможные значения произведения $i·j$, если целочисленные значения переменных $i$ и $j$ меняются соответственно $i$ от $a$ до $b$ и $j$ от $c$ до $d (1 ≤ a, b, c, d ≤ 10)$. Входные данные В одной строке заданы $4$ числа $a, b, c$ и $d$ … Continue reading
e-olymp 2392. Интересная сумма
Ссылка на e-olymp.com. Задача Дано трёхзначное натуральное число $n$. Определить сумму наибольшего и наименьшего трёхзначных чисел, которые могут быть образованы из числа $n$ перестановкой цифр. Входные данные Натуральное число $n$ $(100 ≤ n ≤ 999)$. Выходные данные Вывести сумму наибольшего и наименьшего трёхзначных чисел Тесты № Входные данные Выходные данные 1 123 444 2 524 … Continue reading
e-olymp 6277. Покупка воды
Ссылка на оригинальную статью Ссылка на e-olymp.com. Задача Стоимость бутылки воды, учитывая стоимость пустой бутылки, составляет $1$ грн $20$ коп., а стоимость пустой бутылки $20$ коп. Сколько бутылок воды можно выпить на $n$ грн, учитывая, что пустые бутылки можно сдавать, и на полученные деньги приобретать новые бутылки воды. Входные данные Натуральное число $n$ $(1≤n≤1000)$. Выходные … Continue reading
e-olymp 4853. Кратчайший путь
Задача взята из e-olimp Условие: Задан неориентированный граф. Найдите кратчайший путь от вершины $start$ до вершины $end$. Входные данные: В первой строке находится два целых числа $n$ и $m$ $ (1 ≤ n ≤ 50000, 1 ≤ m ≤ 100000)$ — количества вершин и рёбер соответственно. Во второй строке заданы целые числа $start$ и $end$ … Continue reading
e-olymp 974. Флойд-1
Ссылка на оригинальную статью. Условие: Полный ориентированный взвешенный граф задан матрицей смежности. Постройте матрицу кратчайших путей между его вершинами. Гарантируется, что в графе нет циклов отрицательного веса. Входные данные: В первой строке записано количество вершин графа [latex]n (1 ≤ n ≤ 100)[/latex]. В следующих [latex]n[/latex] строках записано по [latex]n[/latex] чисел — матрица смежности графа ([latex]j[/latex]-ое число … Continue reading