e-olymp 1611. Реверс подстроки

Задача Дана строка $s$, в которой выделили подстроку, состоящую из символов с $i$-го по $j$-ый включительно (символы строки $s$ нумеруются с единицы) и поменяли местами $i$-ый символ с $j%-ым, %(i + 1)%-ый с %(j — 1)$-ым и так далее (конвертировали подстроку). Выведите строку $s$ после внесенных изменений. Входные данные В первой строке содержится строка $s$ … Continue reading

e-olymp 50. Разрезанное число

Задача Василий на бумажке в виде полоски написал число, кратное $d$. Его младший брат Дмитрий разрезал число на $k$ частей. Василий решил восстановить написанное число, но столкнулся с проблемой. Он помнил только число $d$, а чисел, кратных $d$, можно сложить несколько. Сколько чисел, кратных числу $d$, может составить Василий, если составляя исходное число, он использует … Continue reading

e-olymp 1482. Умножение матриц

e-olymp 1482. Умножение матриц

Задача Пусть даны две прямоугольные матрицы $A$ и $B$ размерности $m \times n$ и $n \times q$ соответственно: $$A = \begin{bmatrix} a_{11} & a_{12} & \ldots & a_{1n} \\ a_{21} & a_{22} & \ldots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{m1} & a_{m2} & \ldots & a_{mn} \end{bmatrix} \; , … Continue reading

e-olymp 1477. Наибольшее среднее

Задача На доске выписаны $n$ целых чисел. Все они пронумерованы от $1$ до $n.$ Разрешается выбрать два произвольных числа, вытереть оба с доски и написать новое число, равное их среднему арифметическому. Новое число получает номер $n + 1.$ После этого снова выбираются два числа и вместо них записывается их среднее арифметическое, которому дается номер $n … Continue reading

e-olymp 1079. Удаление букв

Задача Вам задано два слова, каждое из которых состоит из заглавных английских букв. Удалите из них несколько букв так, чтобы в результате получились одинаковые слова. Найдите максимально возможную длину полученного слова. Входные данные Каждый тест состоит из одной строки, содержащей два заданных слова, разделенных пробелом. Длина каждого слова от $1$ до $200$ символов. Всего имеется не более … Continue reading

e-olymp 47. Паркет из треугольников

Задача Прямоугольную комнату размерами [latex]m[/latex] на [latex]n[/latex] (сначала по горизонтали, а потом по вертикали) замостили треугольными плитками и их пронумеровали, как показано на рисунке. За один шаг можно переместиться с одной паркетины на другую только через общую сторону. Найти наименьшее количество шагов, нужных для перемещения с паркетины [latex]a[/latex] на паркетину [latex]b[/latex]. Входные данные Во входном … Continue reading

e-olymp 2892. Сумма значений

Задача Найдите сумму значений функции $$f \left(x \right ) = x + \frac{1}{x}$$ в нескольких целых точках. Входные данные В первой строке задано количество точек $n$ $\left (1 \leqslant n \leqslant 50 \right ).$ В следующей строке заданы $n$ целых чисел $x_1, x_2, …, x_n$ — точки, значения функции в которых нужно просуммировать $\left (0 … Continue reading

e-olymp 5274. Фенечка

Задача Саша находится в процессе творческого поиска. Она хочет сплести ещё одну фенечку, но испытывает сложности при выборе цветов. Сейчас все $n$ ниток, которые она планирует использовать для плетения, выложены в ряд. В процессе размышления Саша время от времени заменяет нитку одного цвета ниткой другого, а также для проверки того, что узор получается тем, который … Continue reading

e-olymp 2371. Черный квадрат

Условие Вдохновленный шедевром Казимира Малевича «Черный квадрат», Петр Палевич решил создать собственную версию картины. Он приготовил полотно в виде прямоугольной сетки с $m \times n$ белыми квадратами — $m$ строк по $n$ ячеек каждая. Петр покрасил некоторые клетки в черный цвет так, что черные ячейки сформировали квадрат размером $s \times s$ ячеек. Но на следующий … Continue reading

e-olymp 2666. Половина

e-olymp 2666. Половина

Задача Напишите программу, заполняющую массив [latex]n \times n[/latex] следующим образом: на побочной диагонали стоят нули, выше диагонали двойки, ниже единицы. Входные данные Дано натуральное число [latex]n[/latex] [latex](n \leqslant 20).[/latex] Выходные данные Выведите массив, заполненный по указанному правилу. Тесты # Входные данные Выходные данные 1 2 20 01 2 3 220 201 011 3 4 2220 … Continue reading

e-olymp 670. Поиск палиндромов

Задача Строка символов называется палиндромом, если она одинаково читается в обоих направлениях, например, «madam», «bob». Определите, сколько палиндромов заданной длины $K$ содержит заданная строка $S$. Входные данные В первой строке содержится целое число $K$ ($2 \leqslant K \leqslant 200$), а во второй – заданная строка $S$, состоящая только из латинских букв, причем большие и малые … Continue reading

e-olymp 2670.Координаты соседей

e-olymp 2670.Координаты соседей

Задача Для клетки с координатами $\left(x, y\right)$ в таблице размером $M\times N$ выведите координаты ее соседей. Соседними называются клетки, имеющие общую сторону. Входные данные Даны натуральные числа $M, N, x, y \left(1 \leqslant x \leqslant M \leqslant 109, 1 \leqslant y \leqslant N \leqslant 109\right).$ Выходные данные В выходной файл выведите пары координат соседей этой … Continue reading

e-olymp 2669. Поворот

Поворот Дан массив [latex]n[/latex] × [latex]m[/latex]. Требуется повернуть его по часовой стрелке на [latex]90[/latex] градусов. Входные данные В первой строке даны натуральные числа [latex]n[/latex] и [latex]m[/latex] [latex](1 ≤ n, m ≤ 50)[/latex]. На следующих [latex]n[/latex] строках записано по [latex]m[/latex] неотрицательных чисел, не превышающих [latex]109[/latex] — сам массив. Выходные данные Выведите перевернутый массив в формате входных … Continue reading

e-olymp 2671. Сапер

e-olymp 2671. Сапер

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

e-olymp 2667. Змейка

Задача Напишите программу, которая выводит элемент из строки [latex]x[/latex] и столбца [latex]y[/latex] матрицы размера [latex]n × m[/latex], которая заполнена змейкой: Входные данные Даны натуральные числа [latex]n[/latex], [latex]m[/latex], [latex]x[/latex], [latex]y[/latex] [latex](1 ≤ x ≤ n ≤ 50, 1 ≤ y ≤ m ≤ 50)[/latex]. Здесь [latex]n[/latex] — количество строк матрицы, [latex]m[/latex] — количество столбцов матрицы, [latex]x[/latex] … Continue reading

e-olymp 930. Номер мобильного телефона

e-olymp 930. Номер мобильного телефона

Задача Задан номер мобильного телефона. Определить, какие цифры отсутствуют в этом номере. Входные данные В единственной строке задан номер мобильного телефона. Выходные данные В первой строке вывести количество отсутствующих в номере цифр. Во второй строке в порядке возрастания вывести отсутствующие цифры, разделенные пробелом. Тесты Входные данные Выходные данные 0631562976 2 4 8 2139087 3 4 … Continue reading

e-olymp 936. Формулы Крамера

Условие задачи Решить систему двух линейных уравнений с двумя неизвестными по формулам Крамера. Система уравнений, приведенная во входных данных, имеет вид: [latex]\begin{cases} 5x_1+8x_2=11 \\ -3x_1+6x_2=15 \end{cases}[/latex] Входные данные Первая строка содержит коэффициенты первого уравнения, а вторая строка содержит коэффициенты второго. Все входные числа разделены одним пробелом и не превышают по модулю $100$. Выходные данные Первый … Continue reading

e-olymp 2812. Уголок

Задача Дана прямоугольная доска [latex]M×N[/latex], некоторые клетки в которой вырезаны. Сколькими способами можно поставить на неё «уголок» из трёх клеток так, чтобы все три клетки уголка находились внутри доски и не были вырезаны? Входные данные В первой строке входного файла даны два числа [latex]M[/latex] и [latex]N[/latex] [latex](1 \leq M, N \leq 100)[/latex], разделённые пробелом. В следующих [latex]M[/latex] строках … Continue reading

e-olymp 3843. Простые

Задача Пусть $m$ и $n$ $\left(2 ≤ m < n ≤ 107\right)$ — целые числа. Рассмотрим следующее множество: Prime $\left(m, n\right) = \lbrace{ p | p\;простое, m ≤ p ≤ n \rbrace}$. Вычислить мощность множества Prime$\left(m, n\right)$. Входные данные Состоит из нескольких тестов. Два последовательных теста разделены пустой строкой. Для каждого теста в отдельной строке … Continue reading

e-olymp 4000. Обход в глубину

Задача Дан неориентированный невзвешенный граф, в котором выделена вершина. Вам необходимо найти количество вершин, лежащих с ней в одной компоненте связности (включая саму вершину). Входные данные В первой строке содержится количество вершин графа $n$ и выделенная вершина $s$ $\left (1 \leq s \leq n \leq 100 \right).$ В следующих n строках записано по n чисел … Continue reading