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

Расстояние Хэмминга между двумя числами#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лёгкаяВойти и решать

Василий собирает ягоды#47308

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

Входные данные
Программа получает на вход два целых числа N и K (N > 0, 0 ≤ K ≤ N, K<=10⁹, N<=2*10⁹), записанные в отдельных строках, — текущее количество ягод в корзинке медведя Василия и количество ягод малины в корзинке.

Выходные данные
Выведите единственное число — минимальное число ягод малины, которое необходимо собрать.

Примеры

№	Входные данные	Выходные данные	Примечание
1	27 7	3	В примере всего ягод в корзинке 27, из которых малины 7 ягод. Если в собрать ещё 3 ягоды малины, то в корзинке станет 30 ягод, из которых малины будет 10.

Бинарный поиск по ответу Вывод формулы Целые числа

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

Декодируй массив#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лёгкаяВойти и решать

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

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

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

Ограничения

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

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

Примеры

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

Целые числа

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

Улица#47203

По одну сторону улицы находятся дома с нечётными номерами (1, 3, 5, …), по другую сторону – с чётными (2, 4, 6, …). Дом № 1 находится напротив дома № 2, дом № 3 – напротив дома № 4 и т. д. До соседнего дома нужно идти вдоль по улице одну минуту, неважно, с какой стороны улицы он находится (то есть от дома № 1 нужно идти одну минуту как до дома № 3, так и до дома № 4). До дома, стоящего напротив, идти не нужно.

Громозека вышел на улицу из дома номер A и должен дойти до дома номер B. Определите, сколько минут ему нужно идти вдоль по улице.

Запрещено использовать какие-либо алгоритмические конструкции для решения данной задачи. Можно использовать только арифметические операции (без использования встроенных функций).

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

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

Примеры

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

Вывод формулы Целые числа

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

Элементы, которых нет в другом массиве#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лёгкаяВойти и решать

Объединение массивов#47197

Даны два целочисленных массива nums1 и nums2. Сформируйте третий массив путем объединения элементов заданных двух массивов. Каждый элемент результирующего массива должен быть уникальным. Элементы должны быть выведены в порядке возрастания.

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

Ограничения

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

Множества

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

Пересечение массивов#47196

Даны два целочисленных массива nums1 и nums2. Сформируйте третий массив путем пересечения элементов заданных двух массивов. Каждый элемент результирующего массива должен быть уникальным. Элементы должны быть выведены в порядке возрастания.

Входные данные
В первой строке записано число 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	4 9

Множества

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

Строка по шаблону#47190

Магистр Аркадий любит работать со строками и создавать для них шаблоны. Сейчас у Аркадия есть строка-шаблон и строка s. Аркадий хочет, чтобы вы определили подходит ли данная строка-шаблон для строки s.

Строка-шаблон подходит для строки s, если существует взаимно однозначное соответствие между буквой в шаблоне и непустым словом в s.

Входные данные
Программа получает на вход две строки: строку-шаблон и строка s.

Выходные данные
Выведите YES, если строка-шаблон подходит для строки s, и NO в противном случае.

Примеры

№	Входные данные	Выходные данные
1	abba dog cat cat dog	`YES`
2	abba dog cat cat fish	NO

Словари

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

Волшебные строки#47187

Магистр Аркадий очень любит работать со строками и превращать одни строки в другие. Он считает, что две строки s и t являются "магическими", если символы в s можно заменить таким образом, чтобы получилась строка t. При этом, все вхождения символа заменяются на другой символ с сохранением порядка следования символов. НО, никакие два символа не могут быть заменены на один и тот же символ. Однако символ может быть заменен на самого себя.

Входные данные
Программа получает на вход две строки s и t.

Ограничения

1 <= Длина строки s <= 5 * 10⁴
Длина строки s = Длина строки t
s и t состоят из любых допустимых ASCII символов

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

Примеры

№	Входные данные	Выходные данные
1	egg add	`YES`
1	foo bar	`NO`

Словари

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

Когда же поезд#46984

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

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

Матильда получила информацию, что поезд должен прибыть в определенный час. Однако, внезапно поступила новость о задержке поезда на несколько часов из-за погодных условий в соседнем округе.

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

Входные данные
Даны положительное целое число arrivaltime, обозначающее время прибытия поезда в часах, и другое положительное целое число delayedTime, обозначающее время задержки в часах. Каждое из чисел записано в отдельной строке.

Ограничения

0 <= arrivaltime < 24
1 <= delayedTime <= 24

Выходные данные
Выведите время прибытия поезда на станцию.

Обратите внимание, что время в этой задаче представлено в 24-часовом формате.

Примеры

№	Входные данные	Выходные данные
1	15 5	20
2	13 11	0

Целые числа

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

Триспектакулярные числа#46944

Триспектакулярные числа - это числа, которые встречаются в каком-либо наборе чисел более чем в ⌊n/3⌋ число раз. В заданном наборе из n чисел, найдите все триспектакулярные числа этого набора.

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

Ограничения

1 <= n <= 5 * 10⁴
-10⁹ <= a[i] <= 10⁹

Выходные данные
Выведите в одну строку, через один пробел, все триспектакулярные числа из заданного набора в порядке возрастания.

Примеры

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

Словари

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

(C++) Перестановка слов#46577

На вход подается одна строка, в которой записаны фамилия и имя человека (разделенные ровно одним пробелом).

Выведите эту же информацию, однако сначала имя, а потом фамилию.

Пример

№	Входные данные	Выходные данные
1	Pupkin Vasya	Vasya Pupkin

Ввод, вывод данных Строки

✓ 1 479✗ 1 631100лёгкаяВойти и решать

(C++) Перебор всех символов#46576

Напишите программу, которая в строке заменяет все точки на нули и все заглавные английские буквы "X" на единицы.

Примеры

№	Входные данные	Выходные данные
1	..X..XX	0010011

Линейные алгоритмы Строки

✓ 1 143✗ 1 326200лёгкаяВойти и решать

(C++) Обращение к символам строки#46575

На вход программе подаются две строки:
- в первой строке задается слово s;
- во второй - три целых числа a, b, c (каждое число находится в диапазоне [0; len(s)-1])

Выведите на экран новое слово, образованное символами с индексами a, b, c (в указанном порядке)

Примеры

№	Входные данные	Выходные данные
1	информатика 2 3 4	фор

Строки

✓ 1 182✗ 1 195200лёгкаяВойти и решать

(C++) Длина строки#46574

Даны две строки. Определите строку с наибольшей длиной и выведите на экран длину этой строки. Если обе строки имеют одинаковую длину, то выведите -1.

Входные данные
В первой строке вводится первая строка.
Во второй строке вводится вторая строка.

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

Примеры

№	Входные данные	Выходные данные
1	Hello, world! Good day!	12
2	Hi! And	-1

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

✓ 1 284✗ 2 577200лёгкаяВойти и решать

(C++) Сложение (конкатенация) строк и символов#46573

Входные данные
В первой строке задается имя пользователя.

Выходные данные
Выведите на экран:
1) в первой строке - приветствие пользователю в виде "Hello, имя!" (без кавычек)
2) во второй строке - выведите имя пользователя 10 раз через пробел.

Строки Цикл for

✓ 1 362✗ 2 932200лёгкаяВойти и решать