e-olymp 8530. Печать матрицы

e-olymp 8530. Печать матрицы

Задача Условие Задана матрица $n \cdot n$ — назовем ее $[1..n] \cdot [1..n]$ массивом. Для заданных $r$ и $c$ следует вывести $[1..r] \cdot [1..c]$ массив ($r$ строк и $c$ столбцов исходного массива). Входные данные Первая строка содержит число $n (1 \leq n \leq 100)$. Следующие строки содержат матрицу $n \cdot n$. Последняя строка содержит два … Continue reading

e-olymp 8571. Подсчитать буквы

e-olymp 8571. Подсчитать буквы

Задача Задана строка s и буква c. Сколько раз буква встречается в строке? Входные данные Первая строка содержит строку s с не более чем $100$ символами. Вторая строка содержит прописную букву латинского алфавита c. Выходные данные Выведите сколько раз буква c встречается в строке s. Одна и та же заглавная и прописная буква считаются одинаковыми. То есть «a» и «A» считаются одинаковыми буквами. Тесты Programming … Continue reading

e-olymp 4844. Поиск общей подстроки

Задача взята с сайта e-olymp. Задача Дана строка [latex] A = [/latex] [latex] a_1a_2…a_n  [/latex] и строка [latex] B = [/latex] [latex] b_1b_2…b_m  [/latex]. Также дано число [latex] L [/latex]. Нужно узнать, есть ли у строк [latex] A [/latex] и [latex] B [/latex] общая подстрока длиной [latex] L [/latex]. Входные данные В первых двух строках записаны строки [latex]A[/latex] … Continue reading

e-olymp 910. Среднее арифметическое положительных

e-olymp 910. Среднее арифметическое положительных

Задача Задана последовательность вещественных чисел. Найти среднее арифметическое положительных чисел. Входные данные В первой строке задано количество чисел $n$ ($0 < n ≤ 100$). В следующей строке заданы $n$ действительных чисел, значения которых не превосходят по модулю $100$. Выходные данные Вывести среднее арифметическое положительных чисел с двумя десятичными знаками. В случае отсутствия положительных чисел вывести сообщение … Continue reading

e-olymp 1488. Шахматная головоломка

e-olymp 1488. Шахматная головоломка

Задача Борис очень любит различные шахматные головоломки. У него есть младший брат Вова. Борис очень любит задавать простые головоломки Вове, а в награду, если тот их решит, давать ему конфету. Но Вова, к сожалению, не очень любит шахматы, зато любит программирование. В этот раз Борис задал Вове следующую головоломку: на шахматном поле размером $8 × 8$ … Continue reading

E-Olymp 8377.  Стойкое число

E-Olymp 8377. Стойкое число

Задача По числу $x$ определим $p(x)$ как произведение его цифр. Рассмотрим последовательность $x$, $p(x)$, $p(p(x))$… Стойкостью $x$ назовем индекс (начиная с $0$) первого однозначного числа в этой последовательности. Например, из $99$ получим последовательность $99$, $9 · 9 = 81$, $8 ·  1 = 8$. Стойкость числа $99$ равна $2$. По заданному числу $n$ определите его … Continue reading

e-olymp 7261. Трудный путь

e-olymp 7261. Трудный путь

Задача Вася хорошо выпил и теперь, когда он добрался до своей улицы, он полностью потерял чувство направления. Поскольку он не помнит, с какой стороны его дом, он выбирает направление наобум. Более того, на каждом перекрёстке он с вероятностью $50\%$ продолжает идти вперёд, а иначе разворачивается и идёт назад. Он настолько потерял связь с реальностью, что может … Continue reading

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

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

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

e-olymp 6264. Энергетический магнат

e-olymp 6264. Энергетический магнат

Задача Маленький Вася играет в новую компьютерную игру — пошаговую стратегию «Энергетический магнат». Правила игры достаточно просты: Доска содержит [latex]n[/latex] слотов, расположенных в линию. Имеется набор электростанций, каждая из которых занимает один или два слота подряд, и производит одну единицу энергии. Каждый ход игры позволяет построить одну новую электростанцию, ее можно расположить на доске в … Continue reading

e-olymp 1463. На перекрёстке

e-olymp 1463. На перекрёстке

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

e-olymp 1485. Серия степеней матриц

e-olymp 1485. Серия степеней матриц

Задача По заданной матрице A размера n×n и положительному целому значению $k$ вычислить сумму $S = A + A^2+ A^3 + … + A^k.$ Входные данные Первая строка содержит три положительных целых числа $n (n ≤ 30)$, $k (k ≤ 10^9)$ и $m (m < 10^4)$. Каждая из следующих $n$ строк содержит $n$ неотрицательных целых чисел меньших $32768$, задающих элементы матрицы $A$ в порядке возрастания строк. Выходные данные Вывести элементы матрицы $S$ по модулю $m$ в таком же виде как … Continue reading

e-olymp 919. Номер на 3

e-olymp 919. Номер на 3

Задача Условие Задана последовательность действительных чисел $a_{1}$, $a_{2}$,…, $a_{n}$. Определить сумму и количество положительных элементов, индексы которых делятся на $3$ без остатка. Входные данные В первой строке задано количество элементов $n$ ($n \leq 100$) в последовательности. В следующей строке находится $n$ вещественных чисел, значение каждого из которых по модулю не превышает $100$. Выходные данные В … Continue reading

e-olymp 7504. Три прямоугольника

e-olymp 7504. Три прямоугольника

Задача взята с сайта e-olymp Задача На белом листе бумаги в клетку нарисовали три закрашенных прямоугольника так, что их стороны лежат на линиях сетки, а вершины имеют известные целые координаты. Найти общее количество закрашенных клеток. Входные данные Одно число — количество закрашенных клеток Выходные данные В трех строках по четыре целых числа — координаты двух противоположных … Continue reading

e-olymp 927. Количество игрушек

e-olymp 927. Количество игрушек

Задача Задано количество видов игрушек в магазине, количество игрушек каждого вида и стоимость игрушки каждого вида. Определить количество игрушек, стоимость которых меньше $50$ грн. Входные данные В первой строке задано количество наличных в прейскуранте видов игрушек $n$ $(0 ≤ n ≤ 1000)$. В следующих $n$ строках задано по $2$ числа через пробел: сначала количество игрушек $a$ … Continue reading

e-olymp 94. Problem of prime numbers!

e-olymp 94. Problem of prime numbers!

The task is taken from e-olymp Task One of the most difficulties of an instructor is question design for the final-term exam. Dr. Ghavamnia teaches “Fundamentals of Algorithms” at University of Isfahan (UI) and has designed a good practical algorithmic problem for his exam. He wants that students use all of their algorithmic skills to … Continue reading

e-olymp 4751. Диагонали

e-olymp 4751. Диагонали

Задача В квадратной таблице [latex] n × n [/latex] подсчитать сумы чисел, стоящих на главной и побочной диагоналях. Входные данные Вводится число [latex]n (1 \le n \le 500)[/latex], а затем матрица [latex] n × n [/latex]. Элементы матрицы — числа по модулю не больше [latex]10^5[/latex]. Для того, чтобы понять, как какая диагональ называется, внимательно присмотритесь ко второму примеру. Выходные данные … Continue reading

e-olymp 2507. Граница

e-olymp 2507. Граница

Задача В международной политике важным понятием является граница между государствами. Нечеткое понимание сторонами того, где проходит граница, может привести к международным конфликтам и даже войнам. В этой задаче ситуация обстоит несколько проще, так как у двух рассматриваемых в задаче государств есть четкое понимание, какая территория принадлежит какому из них. Территория, занимаемая этими двумя государствами, представляет … Continue reading

e-olymp 944. Площадь пирамиды

e-olymp 944. Площадь пирамиды

Задача Треугольная пирамида задана координатами своих вершин [latex] A(x_1; y_1; z_1), [/latex] [latex] B(x_2; y_2; z_2), [/latex] [latex] C(x_3; y_3; z_3), [/latex] [latex] S(x_4; y_4; z_4). [/latex] Определить площадь полной поверхности пирамиды. Входные данные В четырех строках заданы координаты [latex] x, y, z [/latex] вершин пирамиды. Все числа целые, не превышающие по модулю 100. Выходные … Continue reading

[Базовый олимпиадный курс] Занятие 3. Поиск путей на графах

[Базовый олимпиадный курс] Занятие 3. Поиск путей на графах

Добрый день, дорогие, друзья! Сегодня предметом нашего изучения станут графы на путях пути на графах. С целью входа в тему Вам следует до 9 января посмотреть лекцию 1, а с целью дальнейшего ее развития до 12 января посмотреть лекцию 2, а также прочитать и понять статью об алгоритме Флойда.  Далее 10 и 13 января пишем … Continue reading

e-olymp 1215. Камень, ножницы или бумага?

e-olymp 1215. Камень, ножницы или бумага?

Задача Условие В игру Камень, Ножницы, Бумага играют двое. Каждый игрок на счет три одновременно выбирает один из трех предметов. Игра длится определенное наперед установленное количество раундов. Игрок, который выиграет большую часть раундов, объявляется победителем. По заданному количеству раундов и их исходам следует определить победителя. Следующие правила описывают правила победы: Камень всегда побеждает Ножницы (Камень … Continue reading