e-olymp 176. Выборы вождя

e-olymp 176. Выборы вождя

Задача взята с сайта e-olymp Условие Орки – одна из рас, населяющих мир Драэнор. Не отличаясь высоким интелектом, орки все же славятся своею силой и отвагой в бою. Ежегодно орки из разных кланов собираются в Долине Силы для того, чтобы избрать вождя всей Орды. В отличие от глупых людей, орки презирают выборы посредством голосования (да … Continue reading

e-olymp 8654. Целочисленное умножение

e-olymp 8654. Целочисленное умножение

Задача взята с сайта e-olymp Задача Даны три целых числа $a, b, c.$ Вычислить значение выражения $a \cdot b \text{ mod } c.$ Входные данные Три целых положительных числа $a, b, c \left( a, b, c < 2^{63} \right).$ Выходные данные Вывести значение выражения $ a \cdot b \text{ mod } c.$ Тесты # ВХОДНЫЕ ДАННЫЕ … Continue reading

e-olymp 8653. Прибавить вычесть и умножить

e-olymp 8653. Прибавить вычесть и умножить

Задача Пусть x — переменная, изначально равная 0. Промоделируйте выполнение следующих операций над ней: add a: прибавить значение a к x; subtract a: вычесть значение a из x; multiply a: умножить x на a; Входные данные Каждая строка содержит операцию и значение. Промоделируйте все операции. Значение переменной x при выполнении каждой операции не превышает по … Continue reading

e-olymp 774. Торт

e-olymp 774. Торт

Задача После окончания второго тура олимпиады по программированию участники олимпиады решили отметить это событие. Для этой цели был заказан один большой торт прямоугольной формы. При этом стол, вокруг которого собрались участники был круглым. Естественно, у них возник вопрос, поместиться ли прямоугольный торт на круглом столе так, чтобы ни одна часть торта не выходила за пределы … Continue reading

e-olymp 273. Возведение в степень

e-olymp 273. Возведение в степень

Задача По трем натуральным числам [latex]a[/latex], [latex]b[/latex] и [latex]m[/latex] вычислить значение [latex]a^b\mod m[/latex]. Входные данные Три натуральных числа [latex]a[/latex], [latex]b[/latex], [latex]m[/latex] [latex]\left(1 \leqslant a, m \leqslant 10^9, 2 \leqslant b \leqslant 10^7\right)[/latex]. Выходные данные Вывести [latex]a^b\mod m[/latex]. Тесты # ВХОДНЫЕ ДАННЫЕ ВЫХОДНЫЕ ДАННЫЕ 1 1 2 100 1 2 100 2 1000000 10000 3 2 … Continue reading

e-olymp 8523. Окружность

e-olymp 8523. Окружность

Задача взята с сайта e-olymp Условие Задан радиус окружности [latex]r[/latex]. Найдите длину окружности и ее площадь. Входные данные Радиус окружности [latex]r (r >0)[/latex], являющийся действительным числом. Выходные данные Вывести в одной строке длину окружности и ее площадь с [latex]4[/latex] десятичными знаками. Тесты № Inputs Outputs 1 1.234 7.7535 4.7839 2 3.5 7.7535 4.7839 3 0 … Continue reading

e-olymp 5282. Седловые точки

e-olymp 5282. Седловые точки

Задача. Седловые точки Задана матрица $K$, содержащая $n$ строк и $m$ столбцов. Седловой точкой этой матрицы назовем элемент, который одновременно является минимумом в своей строке и максимумом в своем столбце. Найдите количество седловых точек заданной матрицы. Входные данные Первая строка содержит целые числа $n$ и $m$. $(1 \leq n, m \leq 750)$. Далее следуют $n$ … Continue reading

e-olymp 7944. Площадь прямоугольника

e-olymp 7944. Площадь прямоугольника

Задача Найдите площадь прямоугольника. Входные данные Целочисленные стороны прямоугольника $a$ и $b$ ($1 \leq a$, $b \leq 1000$). Выходные данные Выведите площадь прямоугольника. Тесты № Входные данные Выходные данные 1 3 4 12 2 5 12 60 3 1 1 1 4 1000 1000 1000000 Решение Для нахождение площади прямоугольника воспользуемся формулой $S = a … Continue reading

e-olymp 7228. Сколько шестерок?

e-olymp 7228. Сколько шестерок?

Задача Сколько раз будет использована цифра $6$, если записать подряд последовательные натуральные числа от $a$ до $b$? Входные данные Два натуральных числа $a$ и $b$ [latex](1 ≤ a, b ≤ 10^9)[/latex]. Выходные данные Количество цифр $6$ в последовательных натуральных числах от $a$ до $b$. Тесты   № Ввод Вывод 1 5 256 46 2 56 … Continue reading

e-olymp 4557. Одинокий король

e-olymp 4557. Одинокий король

Задача взята с сайта e-olymp. Задача Одинокий король долго бродил по бесконечной шахматной доске. Известна последовательность из $n$ его ходов (вверх, вниз, влево, вправо, вверх-влево и т.п.) — возможные ходы короля показаны на рисунке снизу. Определите, побывал ли король дважды на одном и том же поле за свои [latex] n [/latex] ходов. Входные данные В первой строке задано общее … Continue reading

e-olymp 6777. Автобус

e-olymp 6777. Автобус

Задача Автобус с $n$ пассажирами открывает двери на автобусной остановке. В точности половина пассажиров плюс полпассажира выходит. На следующей остановке снова половина пассажиров плюс полпассажира выходит из автобуса. Так продолжается $k$ остановок. Зная, что на последней остановке автобус стал пустым, и никто не пострадал во время поездки, определите начальное количество людей $n$ в автобусе. Входные данные Первая строка содержит количество тестов  … Continue reading

e-olymp 8528. Система глобальнейшего позиционирования

e-olymp 8528. Система глобальнейшего позиционирования

Задача Недавно во Флатландии было решено создать Новейшую Систему Глобальнейшего Позиционирования. Поскольку страна занимает бесконечно большой участок плоскости, то вывод спутников очень затруднителен, поэтому было решено ограничиться наземным методом позиционирования. Для этого во Флатландии было построено три радиовышки, не находящиеся на одной прямой. Объект, который хочет узнать свое местоположение, посылает вышкам сигнал. По силе сигнала, … Continue reading

e-olymp 1151. Кладоискатель

e-olymp 1151. Кладоискатель

Задача Юный кладоискатель Рома прошел курс обучения по специальности «кладовое дело», и теперь проходит летнюю практику. Летняя практика проходит близ поселка «Каменные Зори» и длится ровно $b$ дней. Каждый день Рома находит $a$ закопанных в окрестности монет. Таким образом, в конце первого дня у него было $a$ монет, в конце второго — $2a,$ а по окончании практики … Continue reading

e-olymp 7943. Периметр прямоугольника

Задача: Найдите периметр прямоугольника. Входные данные: Целочисленные стороны прямоугольника [latex]a[/latex] и [latex]b\left(1\leq a, b\leq 1000\right)[/latex] Выходные данные: Выведите периметр прямоугольника. Тесты: Входные данные Выходные данные 1 1 4 1000 1000 4000 10 20 60 12 13 50 176 37 426 Решение:

Объяснение: Поскольку стороны прямоугольника, используемые в задаче, целочисленные, и каждое из них меньше [latex]1000[/latex] то переменные … Continue reading

e-olymp 8643. Иннолошадь

e-olymp 8643. Иннолошадь

Задача В шахматном иннокоролевстве выводят специальные породы инноконей. Порода инноконя задается парой чисел $(x, y), 0 ≤ x ≤ y$. Инноконь перемещается следующим образом: сначала перемещается на $x$ клеток в одну из четырех сторон, затем поворачивает на 90 градусов влево или вправо и перемещается еще на $y$ клеток. Например, обычный шахматный конь — это инноконь породы (1, 2). Петя … Continue reading

e-olymp 8515. Homo or Hetero?

e-olymp 8515. Homo or Hetero?

Task Consider a list of numbers with two operations: $\cdot$ insert number— adds the specified number to the end of the list. $\cdot$ delete number— removes the first occurrence of the specified number from the list. If the list does not contain the number specified, no changes are performed. For example: the result of the … Continue reading

e-olymp 8380. Эскалатор

e-olymp 8380. Эскалатор

Задача: Эскалатор В Баку вскоре откроется новая станция метро. Эскалатор в метро состоит из n ступенек, пронумерованных целыми числами от $1$ до $n$. На ступеньках с номерами, кратными десяти, а также на первой и последней ступеньке, пишут их номера. При записи номера на каждую записанную цифру уходит одно и то же количество краски. Чтобы рассчитать … Continue reading

e-olymp 8374. Нечетное количество раз

e-olymp 8374. Нечетное количество раз

Задача  Найдите число, которое встречается в последовательности нечетное количество раз. Входные данные Первая строка содержит натуральное число $n (n < 500000)$. Далее следуют $n$ натуральных чисел, каждое из которых меньше $10^6$. Выходные данные Во входной последовательности только одно число $x$ повторяется нечетное количество раз. Другие числа повторяются четное число раз. Выведите $x$. Замечание В условии задачи на e-olymp … Continue reading

e-olymp 8534. Хлопці на ім’я Валя

e-olymp 8534. Хлопці на ім’я Валя

Задача У літньому таборі $n$ дітей. Серед будь-яких $L$ дітей є хоча б одна дівчинка. Серед будь-яких $v$ дітей є дитина на ім’я Валя (це ім’я можуть мати і хлопчик, і дівчинка). Напишіть програму, що визначає умову наявності в таборі хоча б одного Валентина. Вхідні дані $100≤n≤200$, $40≤L≤140$, $20≤v≤70$. Вхідні дані ввести зі стандартного пристрою введення в один рядок, … Continue reading

e-olymp 8357. Точка в многоугольнике

e-olymp 8357. Точка в многоугольнике

Задача взята с сайта e-olymp Условие Как известно, простой многоугольник — это фигура, состоящая из непересекающихся отрезков («сторон»), соединённых попарно с образованием замкнутого пути. По заданному простому многоугольнику и точке требуется определить, лежит ли эта точка внутри или на границе этого многоугольника или вне его. Входные данные В первой строке заданы три числа: [latex]n (3 … Continue reading