Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

Бобы Айвена#47473

В переревах между отработкой заклинаний, Айвен любит лакомиться бобами. Бобы в волшебной школе имеют свою особенность. На каждом бобе написано некоторое целое число. Сегодня Айвен принес мешок, в котором лежит N бобов. Айвен хочет сегодня есть только бобы с четными числами. Он достает из мешка очередной боб и, если на нем написано четное число, он его ест, если нечетное, то откладывает в сторону.
Определите наименьшее число, которое было написано на одном из тех бобов, которые съел Айвен.

Формат входных данных
В первой строке вводится натуральное число N (N < 10⁹)- количество бобов в мешке Айвена, а затем N целых чисел, по одному в строке - числа, записанные на бобах, в том порядке, в котором их доставал Айвен (каждое число по модулю не превышают 1000).

Формат выходных данных
Выведите ответ на задачу.

Цикл for

✓ 119✗ 217500лёгкаяВойти и решать

Айвен делит кристалл#47470

Айвен обладает волшебной палочкой, которая может делить кристаллы с волшебной силой N на несколько кристаллов. При этом, мощность исходного кристалла кратна мощности каждого нового кристалла, полученного в результате деления, а также, все мощности новых кристаллов уникальны и меньше мощности исходного кристалла . Например, если исходный кристалл имеет волшебную силу 12, то Айвен может разделить его на кристаллы мощностью 1, 2, 3, 4, 6
Для кристалла с волшебной силой N выведите в порядке возрастания мощность всех кристаллов, полученных в результате деления.
Если кристалл не возможно поделить по указанным правилам, то выведите -1.

Входные данные
Программа получает на вход натуральное число N - мощность исходного кристалла (N <= 100).

Выходные данные
Выведите в порядке возрастания мощность всех кристаллов, полученных после деления. Все значения необходимо вывести в одну строку, разделяя одним пробелом.
Если кристалл не возможно поделить по указанным правилам, то выведите -1.

Примеры

№	Входные данные	Выходные данные
1	12	1 2 3 4 6

Циклы

✓ 41✗ 137500лёгкаяВойти и решать

Школа волшебников#47465

В школе волшебников юные волшебники могут использовать любую последовательность целых чисел от a до b для создания магических заклинаний. Среднее арифметическое квадратов всех чисел выбранной последовательности определяет длительность заклинания в секундах.

Юный волшебник Айвен решил отработать заклинание, благодаря которому волшебная палочка светится светом различной яркости. Айвен выбрал два целых числа: a и b. А вас он просит определить как долго будет светиться его волшебная палочка.

Формат входных данных
Вводятся два целых числа a и b (-100 <= a <= b <= 100). Каждое число записано в отдельной строке.

Формат выходных данных
Выведите одно число с точностью до 6 знаков после запятой - длительность свечения волшебной палочки Айвена.

Цикл for

✓ 197✗ 535500лёгкаяВойти и решать

Магия Факториала#47463

На старте своего путешествия молодой маг получил волшебную палочку, сила которой равна факториалу числа, записанного на палочке. Вы подглядели число, которое записано на палочке молодого мага. Определите силу его волшебной палочки.

Факториал числа – это произведение всех натуральных чисел от 1 до N (\( N!=1 \cdot 2 \cdot 3 \cdot …\cdot N\) ).

Входные данные
Вводится единственное число N – натуральное, не превосходит 12 - число записанное на волшебной палочке молодого мага.

Выходные данные
Выведите силу волшебной палочки.

Примеры

№	Входные данные	Выходные данные
1	5	120

Цикл for

✓ 251✗ 353400лёгкаяВойти и решать

Магические кристаллы Максимуса#47457

Маг Максимус отправился в волшебный лес в поисках магических кристаллов. Он знает, что каждый кристалл имеет магическую силу, которая лежит в диапазоне от a до b. Максимус всегда собирает кристалл с максимальной магической силой. Кроме этого Максимус считает, что его кристаллы должны отличаться друг от друга на магическую силу равную трём.

Выведите магические силы кристаллов, которые соберет Максимус, начиная с кристалла с самой большой магической силой.

Входные данные
Программа получает на вход два числа a и b (a >= b). Каждое число записано в отдельной строке (1 <= b < a <= 100) .

Выходные данные
Выведите магические силы кристаллов, которые соберет Максимус, начиная с кристалла с самой большой магической силой. Каждое значение выводите в отдельной строке.

Примеры

№	Входные данные	Выходные данные
1	10 1	10 7 4 1

Цикл for

✓ 174✗ 517400лёгкаяВойти и решать

Третий по росту#47383

В спортивной секции n спортсменов. У каждого спортсмена на футболке написан уникальный номер (от 1 до n). Тренер попросил выстроиться всех спортсменов по росту (от самого высокого к самому низкому). Найдите номер, который написан на футболке у спорстмена, который будет стоять на третьем месте. Если у нескольких спорстменов равный рост, то они выстраиваются по возрастанию номеров, записанных на футболке.

Входные данные
Программа получает на вход в первой строке натуральное число n (2 < n < 10⁹) - количество спортсменов. Далее идет n строк, в каждой из которых записано по 2 натуральных числа. Первое число - это номер (1 <= номер <= n), записанный на футболке. Второе число - это рост спортсмена (100 <= рост <= 200).

Выходные данные
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	4 3 160 1 150 4 145 2 145	2

Цикл for

✓ 2✗ 1731 200средняяВойти и решать

Внутреннее представление целого числа в шестнадцатеричном формате#47351

Для заданного целого числа со знаком num найдите его внутренее представление в памяти компьютера в шестнадцатеричной системе счисления (в 32-разрядной сетке).

Входные данные
Программа получает на вход целое число num (-2³¹ <= num <= 2³¹ - 1).

Выходные данные
Выведите одну строку - ответ на задачу. Все буквы в строке ответа должны быть строчными английскими, и в ответе не должно быть никаких ведущих нулей, кроме самого нуля.

Примеры

№	Входные данные	Выходные данные
1	26	1a
2	-1	ffffffff

Битовые операции

✓ 25✗ 29700средняяВойти и решать

Расстояние Хэмминга между двумя числами#47349

Расстояние Хэмминга между двумя целыми числами - это количество позиций, в которых соответствующие биты различаются.
Для заданных двух целых чисел x и y, найдите расстояние Хэмминга между ними.

Входные данные
Программа получает на вход два целых числа x и y. Каждое число записано в отдельной строке.

Ограничения

0 <= x, y <= 2³¹ - 1

Выходные данные
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные	Примечание
1	1 4	2	1 (0 0 0 1) 4 (0 1 0 0)

Битовые операции

✓ 17✗ 9600лёгкаяВойти и решать

Декодируй массив#47285

Магистр Максимус создал массив из n неотрицательных целых чисел, но чтобы сохранить его в тайне, он преобразовал его в другой массив encoded длиной n-1. Каждый элемент encoded_i был получен путем выполнения операции XOR над двумя соседними элементами arr[i] и arr[i+1]. Например, если исходный массив arr = [1,0,2,1], то полученный массив encoded = [1,2,3].

Теперь Магистр Максимус хочет передать эту тайну другому волшебнику, но ему нужно вернуться к исходному массиву arr. Однако у него есть подсказка - первый элемент arr равен first.

Помогите Магистру Максимусу восстановить исходный массив arr! Мы уверены, что ответ существует и является уникальным. Расшифруйте тайну и восстановите массив arr.

Входные данные
Программа получает на вход в первой строке число n - количество элементов исходного массива. Вторая строка содержит n-1 число encoded_i - элементы закодированного массива.

Ограничения

2 <= n <= 10⁴
Длина массива encoded == n - 1
0 <= encoded_i <= 10⁵
0 <= first <= 10⁵

Выходные данные
Выведите n чисел в однй строку через пробел - элементы исходного массива arr.

Примеры

№	Входные данные	Выходные данные
1	4 1 2 3 1	1 0 2 1
2	5 6 2 7 3 4	4 2 0 7 4

Битовые операции

✓ 40✗ 32700средняяВойти и решать

Сумма элементов с k битами в индексе#47283

Когда-то давно, в мире чисел произошло необычное событие. Числа начали обретать новое свойство - свойство "установленных битов". Если представить число в двоичной системе, то установленные биты - это цифры, которые равны единице.
Ваш задача заключается в том, чтобы подсчитать сумму элементов в массиве nums, чьи индексы содержат ровно k таких установленных битов.

Входные данные
Программа получает на вход в первой строке число n - количество элементов в массиве nums. Во второй строке записаны n чисел nums_i - элементы массива. В третьей строке записано число k.

Ограничения:

1 <= n <= 1000
1 <= nums[i] <= 10⁵
0 <= k <= 10
0 <= i < n

Выходные данные
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	5 5 10 1 5 2 1	13
2	4 4 3 2 1 2	1

Битовые операции

✓ 25✗ 43500лёгкаяВойти и решать

Контейнер артефактов#47241

Магистр Максимус отправился на поиски волшебных реликвий в глубины древнего храма. В храме находятся два вида артефактов - драгоценные камни и мистические амулеты. Камней A штук, а амулетов - B штук. Для того, чтобы вынести артефакты из храма, Максимус использует специальные контейнеры, в каждый из которых можно поместить только три артефакта. При этом в каждом контейнере должны быть артефакты обоих видов - либо два камня и один амулет, либо один камень и два амулета.
Помогите Магистру Максимусу определить, можно ли упаковать все имеющиеся артефакты в контейнеры, и если да, то предложить подходящий способ размещения артефактов по контейнерам.

Входные данные
Программа получает на вход два целых числа A и B, записанных в отдельных строках. 1 <= A <= 10⁹, 1 <= B <= 10⁹.

Выходные данные
Если можно разложить все артефакты по контейнерам в соответствии с условием задачи, программа должна вывести два целых числа. Первое число равно количеству контейнеров, в которых лежит два драгоценных камня и один амулет. Второе число равно количеству контейнеров, в которых лежит один драгоценный камень и два амулета.
Если разложить все артефакты по контейнерам нужным способом нельзя, программа должна вывести одно число -1.

Примеры

№	Входные данные	Выходные данные
1	4 5	1 2
2	5 3	-1

Условный оператор

✓ 42✗ 238800средняяВойти и решать

Волшебные порталы#47240

Магистр Максимус путешествует по Дороге Вечности, где волшебные порталы расположены через каждые K метров от начала дороги. Волшебные порталы способны транспортировать магистра Максимуса в различные миры-измерения, где он может получить новые знания, навыки и магические силы. Магистр Максимус прошел N метров, когда внезапно ощутил волшебную усталость. Он желает найти ближайший волшебный портал, чтобы погрузиться в новое измерение и получить свежую порцию магии.
Помогите Максимусу определить, сколько метров ему осталось пройти, чтобы достичь ближайшего волшебного портала на Дороге Вечности и открыть для себя новые миры волшебства и приключений.

Входные данные
Программа получает на вход два целых числа K и N, записанных в отдельных строках.

Ограничения

1 <= K <= 2 × 10⁹
1 <= N <= 2 × 10⁹

Выходные данные
Программа должна вывести одно целое число — расстояние до ближайшей остановки.

Примеры

№	Входные данные	Выходные данные
1	600 2000	200

Целые числа

✓ 36✗ 162600лёгкаяВойти и решать

Кто отработал норму?#47239

В компании работает n сотрудников, пронумерованных от 0 до n-1. I-й сотрудник (сотрудник с номером i) отработал hours_i часов в компании. Назовем нормой определенное количество часов, установленное компанией, в рамках которой сотрудники должны выполнять свои обязанности. Руководство компании установила норму на уровне не менее t часов.

Определите количество сотрудников, которые отработали норму.

Входные данные
Программа получает на вход в первой строке натуральное число n - количество сотрудников в компании. Вторая строка содержит n чисел hours_i - количество часов, отработанных i-м сотрудником. Третья строка содержит число t.

Ограничения

1 <= n <= 50
0 <= i <= n-1
0 <= hours_i, t <= 10⁵

Выходные данные
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	5 0 1 2 3 4 2	3
2	5 5 1 4 2 2 6	0

Одномерные массивы

✓ 240✗ 244400лёгкаяВойти и решать

Поиграем в камушки#47206

Магистр Максимус со своим верным другом фокусником Феликсом играют в игру камушки. Правила этой игры описаны ниже.

Вначале на столе лежит куча камней.
Ходы Максимуса и Феликса чередуются по очереди, причем Максимус всегда ходит первым.
На каждом ходу тот, чья очередь подошла, убирает от 1 до 3 камней из кучи.
Побеждает тот, кто уберет последний камень.

Учитывая n - количество камней в куче, верните имя того, кто победит в игре, при условии, что и Максимус, и Феликс всегда играют оптимально.

Входные данные
Программа получает на вход натуральное число n - количество камней в куче (1<= n <= 2³¹ - 1).

Выходные данные
Выведите одну из английских букв: M, если победит в игре Максимус и F - если победит Феликс.

Примеры

№	Входные данные	Выходные данные
1	4	F
2	2	M

Вывод формулы

✓ 51✗ 124500лёгкаяВойти и решать

Не летное положение#47204

Три скворца сидят на ветке дерева. Ветку дерева будем считать числовой прямой. С учетом этого, можно сказать, что скворцы сидят в трёх разных точках с целочисленными координатами a, b, c. Когда скорцам становится скучно, один из крайних скворцов перелетает на другое место (скворец считается крайним, если слева или справа нет другого скворца). Причем, из-за того, что скворцы не хотят улетать друг от друга слишком далеко, скворец, который решил сменить положение, перелетает только в целочисленную точку между двумя другими скворцами, если такая есть. Скворцы могут менять свое положение до тех пор пока их положение не станет "не летным". "Не летным" называется положение, при котором ни один из скорцов не может перелететь и сесть между двумя другими в целочисленную точку.

По начальному положению скворцов определите минимальное и максимальное число перелетов, которые могут совершить скворцы, пока не попадут в какое-нибудь "не летное" положение.

Входные данные

В трёх строках заданы три различных целых числа - a, b, c (1 <= a, b, c <= 10¹⁸), исходные позиции скворцов.

Выходные данные

Выведите два числа - минимальное и максимальное число перелетов, за которое скворцы могут достичь "не летного" положения.

Примеры

№	Входные данные	Выходные данные
1	1 3 4	1 1
2	1 10 2	2 7
3	1 2 3	0 0
4	2 1 5	2 2

Разбор случаев

✓ 23✗ 1821 000средняяВойти и решать

Сила трех#47202

Трое волшебников из округа Феймарч защищают свою землю от темных сил. Каждый волшебник обладает своей собственной магической силой. Первый волшебник имеет магическую силу равную MP1, второй – MP2, третий – MP3.
Три волшебника смогут победить темные силы, если как минимум у двоих из них сила будет не меньше, чем у темных сил.
Определите, какую максимальную силу могут выдержать эти волшебники, чтобы успешно справиться с темными силами.

Входные данные
Программа получает на вход три целых положительных числа MP1, MP2, MP3, не превосходящие 2×10⁹, – магические силы каждого из волшебников.

Выходные данные
Программа должна вывести одно число – максимальную силу, которую они смогут победить.

Примеры

№	Входные данные	Выходные данные
1	30 10 20	20

Условный оператор

✓ 122✗ 779500лёгкаяВойти и решать

Сила трех#47201

Примеры

№	Входные данные	Выходные данные
1	30 10 20	20

Условный оператор

✓ 41✗ 200500лёгкаяВойти и решать

Элементы, которых нет в другом массиве#47200

Даны два целочисленных массива nums1 и nums2. Выведите в первой строке в порядке возрастания все элементы первого массива, которых нет во втором массиве. Во второй строке выведите в порядке возрастания все элементы второго массива, которых нет в первом. Обратите внимание, элементы в первой строке должны быть уникальны, элементы во второй строке также должны быть уникальны.

Формат входных данных
В первой строке записано число n - количество элементов массива nums1. Вторая строка содержит n чисел nums1_i - элементы массива. Треться строка содержит число m - количество элементов массива nums2. Четвертая строка содержит m чисел nums2_i - элементы массива.

Ограничения

1 <= длина массива nums1 и длина массива nums2 <= 1000
0 <= nums1_i, nums2_i <= 1000

Формат выходных данных
Выведите результирующий массив. Все элементы должны быть выведены в одной строке через пробел.

Множества

✓ 110✗ 181400лёгкаяВойти и решать

Элементы первого и второго массива, но не в обоих сразу#47199

Даны два целочисленных массива nums1 и nums2. Обновите элементы массива nums1, оставив только уникальные среди тех, которые присутствуют в массиве nums1 и в nums2, но не в обоих сразу. Выведите все уникаьлные элементы массива nums1 после обновления. Элементы должны быть выведены в порядке возрастания.

Программа не должна содержать каких-либо дополнительных массивов или других переменных, кроме указанных двух.

Входные данные
В первой строке записано число n - количество элементов массива nums1. Вторая строка содержит n чисел nums1_i - элементы массива. Треться строка содержит число m - количество элементов массива nums2. Четвертая строка содержит m чисел nums2_i - элементы массива.

Ограничения

1 <= длина массива nums1 и длина массива nums2 <= 1000
0 <= nums1_i, nums2_i <= 1000

Выходные данные
Выведите результирующий массив. Все элементы должны быть выведены в одной строке через пробел.

Примеры

№	Входные данные	Выходные данные
1	3 4 9 5 5 9 4 9 8 4	5 8

Множества

✓ 79✗ 127500лёгкаяВойти и решать

Удаление элементов, которые есть во втором массиве#47198

Даны два целочисленных массива nums1 и nums2. Удалите из массива nums1 элементы, которые есть в nums2. Выведите все уникальные элементы массива nums1 после удаления. Элементы должны быть выведены в порядке возрастания.

Программа не должна содержать каких-либо дополнительных массивов или других переменных, кроме указанных двух.

Входные данные
В первой строке записано число n - количество элементов массива nums1. Вторая строка содержит n чисел nums1_i - элементы массива. Треться строка содержит число m - количество элементов массива nums2. Четвертая строка содержит m чисел nums2_i - элементы массива.

Ограничения

1 <= длина массива nums1 и длина массива nums2 <= 1000
0 <= nums1_i, nums2_i <= 1000

Примеры

№	Входные данные	Выходные данные
1	3 4 9 5 5 9 4 9 8 4	5

Множества

✓ 97✗ 159500лёгкаяВойти и решать