e-olymp 7365. Молоко и пирожок

Задача Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее [latex]30 [/latex] кг. В первых классах школы учится [latex]n[/latex] учеников. Стакан молока имеет емкость [latex]200 [/latex] мл, а упаковки молока — [latex]0,9 [/latex] л. Определить количество дополнительных пакетов молока и пирожков, необходимых каждый день. Входные данные В первой строке задано целое … Continue reading

e-olymp 4764. Степени вершин

Задача Простой неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа. Входные данные В первой строке задано количество вершин графа [latex]n (1 ≤ n ≤ 100)[/latex]. Затем идут [latex]n[/latex] строк по [latex]n[/latex] элементов в каждой — описание матрицы смежности. Выходные данные Выведите [latex]n[/latex] чисел — степени всех вершин. Тесты # Входные данные Выходные данные … Continue reading

e-olymp 2671. Сапер

Задача Дан список мин. Требуется составить поле для игры в сапер. Входные данные Даны числа $N$ и $M$ (целые, положительные, не превышают $32$) — количество строк и столбцов в поле соответственно, далее число $W$ (целое, неотрицательное, не больше $100$) — количество мин на поле, далее следует $W$ пар чисел, координаты мины на поле (первое число … Continue reading

e-olymp 1154. Кружок хорового пения

Задача В некотором учебном заведении функционирует кружок хорового пения. Начало кружка всегда происходит единообразно: по сигналу руководителя кружка все [latex]N[/latex] участников становятся в круг и каждый [latex]M[/latex]-й для распевки поёт гамму. Руководитель кружка заметил, что размять голосовые связки не всегда удаётся всем участникам кружка. По заданным [latex]N[/latex] и [latex]M[/latex] помогите ему определить, или в очередной … Continue reading

e-olymp 338. Моя любимая, несократимая…

Задача “Название задачи можно напевать на мотив марша или строевой песни…” Сколько существует правильных несократимых дробей на промежутке [[latex]0[/latex]..[latex]1[/latex]], знаменатель которых не превышает [latex]n[/latex]? Входные данные Натуральное число [latex]n[/latex] ([latex]n < 10001[/latex]). Выходные данные Вывести количество правильных несократимых дробей на промежутке [[latex]0..1[/latex]], знаменатель которых не превышает [latex]n[/latex]. Тесты   Входные данные Выходные данные 1 0 … Continue reading

АА13

Задача В заданной строке поменять местами рядом стоящие символы между собой (1 и 2, 3 и 4 и т.д., для строки нечетной длины, последний символ не менять). Тесты Входные данные Выходные данные 123456 214365 abcde badce Код программы

Решение Так как объекты класса String являются неизменяемыми, то преобразуем строку в массив символов с помощью … Continue reading

e-olymp 2164. Шифр Юлия

Задача Юлий Цезарь использовал свой способ шифрования текста. Каждая буква заменялась на следующую по алфавиту через $k$ позиций по кругу. Необходимо по заданной шифровке определить исходный текст. Входные данные В первой строке дана шифровка, состоящая из не более чем $255$ заглавных латинских букв. Во второй строке число $k \left ( 1 \leq k \leq 10 … Continue reading

e-olymp 1868. Функция

Условие задачи Вычислите функцию: $$f(n)=\begin{cases} 1, \text{ если } n \leq 2 \\ f(\lfloor \frac{6\cdot n}{7} \rfloor)+f(\lfloor \frac{2\cdot n}{3} \rfloor), \text{ если } n \mod \; 2 = 1 \\ f(n-1)+f(n-3), \text{ если } n \mod \; 2 = 0 \end{cases}$$ Входные данные Одно натуральное число $n$ $(1 \leq n \leq 10^{12})$ Выходные данные Значение … Continue reading

e-olymp 595. Новый Лабиринт Амбера

Условие задачи Как-то Корвину – принцу Амбера, по каким-то важным делам срочно понадобилось попасть в самую далекую тень, которую он только знал. Как всем известно, самый быстрый способ путешествия для принцев Амбера – это Лабиринт Амбера. Но у Корвина были настолько важные дела, что он не хотел тратить время на спуск в подземелье (именно там … Continue reading

e-olymp 971. Задача Иосифа Флавия

Задача Существует легенда, что Иосиф Флавий — известный историк первого века — выжил и стал известным благодаря математической одаренности. В ходе иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство плену, воины решили выстроиться в круг и последовательно убивать каждого третьего из живых до тех пор, пока не останется … Continue reading