e-olymp 1509. Раздел королевства.

e-olymp 1509. Раздел королевства.

Задача Король страны Геометрии в заботах. У него есть три сына, которые постоянно ссорятся. Король применял разные методы примерения, но все напрасно. И это его очень беспокоило. «А что если разделить королевство?» подумал король. Он пригласил советников и описал свой план. Король открыл карту. Королевство имеет форму треугольника с вершинами [latex]A, B, C[/latex]. Король провел … Continue reading

e-olymp 7368. Средний балл для фигуристов

e-olymp 7368. Средний балл для фигуристов

Задача взята с сайта e-olymp Задача Спортсменам-фигуристам [latex]n[/latex] судей выставляют оценки. Технический работник соревнований изымает все максимальные и все минимальные оценки, а для остальных оценок вычисляет среднее арифметическое значение. Этот результат считается баллом, полученным спортсменом. Найти такой балл для каждого спортсмена. Входные данные В первой строке находятся два целых числа: количество судей [latex]n[/latex] и количество … Continue reading

e-olymp 3766. Тысячелетие

e-olymp 3766. Тысячелетие

Задача Мудрый король решил ввести новый календарь. «Завтра будет первый день календаря, то есть день [latex]1[/latex] месяца [latex]1[/latex] года [latex]1[/latex]. Каждый год состоит из [latex]10[/latex] месяцев, с [latex]1[/latex] по [latex]10[/latex], и начинается с большого месяца. Обычный год начинается с большого месяца, за которым следует малый месяц, затем большой месяц и так далее один за другим. То есть первый месяц большой, второй малый, третий большой, …, десятый, он … Continue reading

e-olymp 4192. Олимпиада

e-olymp 4192. Олимпиада

Задача На олимпиаду по информатике прибыло $n$ команд, каждая из которых состоит из $a_i$ мальчиков и $b_i$ девочек $(1 ≤ i ≤ n)$. Для проживания имеются одинаковые комнаты по $m$ мест в каждой. Какое наименшее количество комнат достаточно для размещения участников олимпиады, если мальчиков с девочками селить вместе запрещено? Входные данные Первая строка содержит числа $n$ и $m$. … Continue reading

e-olymp 137. НОД

e-olymp 137. НОД

Задача Найти НОД (наибольший общий делитель) [latex]n[/latex] чисел. Входные данные Первая строка содержит количество чисел [latex]n \left(1 \lt n \lt 101\right).[/latex] Во второй строке через пробел заданы [latex]n[/latex] натуральных чисел, каждое из которых не превышает 30000. Выходные данные НОД заданных чисел. Тесты # ВХОДНЫЕ ДАННЫЕ ВЫХОДНЫЕ ДАННЫЕ 1 2 15 25 5 2 3 99 … Continue reading

e-olymp 8361. Робот

e-olymp 8361. Робот

Задача взята с сайта e-olymp Условие Движение робота управляется программой. Программа состоит из следующих команд: [latex]S[/latex] — сделать шаг вперед [latex]L[/latex] — повернуться на [latex]90°[/latex] влево [latex]R[/latex] — повернуться на [latex]90°[/latex]вправо Напишите программу, которая по заданной программе для робота определит, сколько шагов он сделает прежде, чем впервые вернется на то место, на котором уже побывал … Continue reading

e-olymp 8526. Условный оператор — 3

e-olymp 8526. Условный оператор — 3

Задача Вычислите значение [latex]y[/latex] в соответствии со следующим условием: [latex]y = \begin{cases} x+5, x<-4 \\ x^2-3x, -4\leq x\leq 7 \\ x^3+2x, x> 7 \end{cases}[/latex] Входные данные Одно целое число [latex]x\left ( -100\leq x\leq 100 \right )[/latex]. Выходные данные Выведите значение [latex]y[/latex] в соответствии с заданным условием. Тесты № Ввод Вывод 1 -8 -3 2 5 10 3 81 … Continue reading

e-olymp 75. Пираты и монеты

e-olymp 75. Пираты и монеты

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

e-olymp 458. Черно-белая графика

e-olymp 458. Черно-белая графика

Задача Одна из базовых задач компьютерной графики – обработка черно-белых изображений. Изображения можно представить в виде прямоугольников шириной $w$ и высотой $h,$ разбитых на $w × h$ единичных квадратов, каждый из которых имеет либо белый, либо черный цвет. Такие единичные квадраты называются пикселами. В памяти компьютера сами изображения хранятся в виде прямоугольных таблиц, содержащих нули и единицы. Во многих областях … Continue reading

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

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

Задача Есть таблица $n × n.$ Оживленностью строки или столбца назовем сумму чисел в ней. Нам очень хочется определить число на перекрестке самой оживленной строки и самого неоживленного столбца. Причем, чем выше будет этот перекресток (а среди них – чем левее), тем больше будет вероятность прохождения теста. Входные данные В первой строке находится число $n (1 \leq n  \leq 100).$ В следующих $n$ строчках задана таблица. Числа … Continue reading

e-olymp 5057. Спиралька

e-olymp 5057. Спиралька

Задача Выведите двумерный массив, размерами [latex]n \times n[/latex], заполненный числами от [latex]1[/latex] до [latex]n^2[/latex] по спирали. Числовая спираль начинается в левом верхнем углу и закручивается по часовой стрелке. Входные данные Одно число [latex]n (1 \leqslant n \leqslant 10)[/latex]. Выходные данные Выведите [latex]n^2[/latex] чисел – заполненный по спирали массив. Тесты № Ввод Вывод 1 1 1 … Continue reading

e-olymp 113. Шарики

e-olymp 113. Шарики

Задача У продавца воздушных шариков есть [latex]n[/latex] шаров. Каждый из них имеет некоторый цвет. Однако совсем недавно Три Толстяка издали указ, разрешающий торговать шариками какого-то одного цвета. Чтобы не нарушать закон, но при этом и не потерять прибыль, продавец решил перекрасить некоторые из своих шариков. Напишите программу для определения минимального количества перекрашиваний. Входные данные В первой строке … Continue reading

e-olymp 839. Пересечение отрезков

e-olymp 839. Пересечение отрезков

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

e-olymp 8524. Сумма положительных в матрице

e-olymp 8524. Сумма положительных в матрице

Задача взята с сайта e-olymp Условие Задана матрица размера [latex]n\times n[/latex]. Найдите сумму ее положительных элементов. Входные данные Первая строка содержит число [latex]n[/latex] [latex]\left(1 \leq n \leq 100 \right)[/latex]. Следующие строки содержат матрицу [latex]n\times n[/latex]. Элементы матрицы по модулю не больше [latex]100[/latex]. Выходные данные Выведите сумму положительных элементов матрицы. Тесты № Inputs Outputs 1 3 … Continue reading

e-olymp 8525. Четные отрицательные в матрице

e-olymp 8525. Четные отрицательные в матрице

Задача Задана матрица размера $n \times n.$ Найдите количество и сумму ее четных отрицательных чисел. Входные данные Первая строка содержит число $n (1 \leq n \leq 100).$ Следующие строки содержат матрицу $n \times n.$ Элементы матрицы по модулю не больше $100.$ Выходные данные Выведите в одной строке количество и сумму четных отрицательных чисел в матрице. Тесты Входные данные Выходные данные 1 3 4 -2 5 … Continue reading

e-olymp 8373. Перевернутая башня

e-olymp 8373. Перевернутая башня

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

e-olymp 914. Модуль максимального

e-olymp 914. Модуль максимального

Задача взята с сайта e-olymp Задача Задана послідовність дійсних чисел. Обчислимо їх модулі. Знайдіть максимальне значення серед цих модулей. Вхідні дані У першому рядку задано кількість елементів $n\left(n  \leqslant 100  \right)$ у послідовності. У наступному рядку задано $n$ дійсних чисел — елементи послідовності, значення яких не первищують за модулем 100. Вихідні дані Виведіть максимальне значення серед … Continue reading

e-olymp 8521. Условный оператор — 2

e-olymp 8521. Условный оператор — 2

Задача Вычислите значение y в соответствии со следующим условием: [latex]y=\begin{cases}x^{3} + 5x, x\geq 10\\\ x^{2} — 2x + 4 , x < 10\end{cases}[/latex] Входные данные Одно целое число  [latex] x(-10000 ≤ x ≤ 10000)[/latex]. Выходные данные Выведите значение y в соответствии с заданным условием. Тесты № Ввод Вывод 1 2 4 2 20 8100 3 100 1000500 3 -5 39 Программы с ветвлением … Continue reading

e-olymp 441. Наиболее круглое число

e-olymp 441. Наиболее круглое число

Задача Назовем число более круглым, чем другие числа, если оно имеет больше заключительных нулей. Если два числа имеют одинаковое количество заключительных нулей, то более круглым считается меньшее число. Входные данные В первой строке входных данных задано количество чисел [latex]N (1 \leqslant N \leqslant 100)[/latex]. Каждая из последующих [latex]N[/latex] строк содержит одно число в пределах от [latex]1[/latex] до [latex]10^9[/latex]. Выходные данные Вывести … Continue reading

e-olymp 31. Суеверный Дед Мороз

e-olymp 31. Суеверный Дед Мороз

Задача Как известно, в разные годы дежурят и развозят подарки разные Деды Морозы. Но все они суеверны — развозят подарки на протяжении всего года, кроме дней, когда на календаре Деда Мороза «Пятница 13». Сколько дней Дед Мороз не развозил подарки во время своего дежурства? Входные данные В первой строке задано количество смен $k$ дежурства Деда … Continue reading