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

Сумма элементов с 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✗ 183400лёгкаяВойти и решать

Элементы первого и второго массива, но не в обоих сразу#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

Целые числа

✓ 186✗ 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 527✗ 1 675100лёгкаяВойти и решать

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

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

Примеры

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

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

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

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

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

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

Примеры

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

Строки

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

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

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

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

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

Примеры

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

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

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

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

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

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

Строки Цикл for

✓ 1 410✗ 3 008200лёгкаяВойти и решать

(C++) Библиотека string#46572

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

Выходные данные
Выведите слово "Access", если доступ к системе предоставлен, в противном случае выведите словосочетание "Invalid password".

Строки

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

Число наоборот (java)#46525

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

Входные данные
Вводится одно натуральное число N.

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

Примеры

№	Входные данные	Выходные данные
1	2010	102 1908

Целые числа Цикл while

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

Василий считает цифры (java)#46518

Василий придумал себе занятие пока сидит в очереди в регистратуру поликлиники. Рассматривая номера талонов у рядом сидящих людей (все талоны имеют четырехзначный номер), он решил посчитать, сколько талонов имеют номер с четной суммой цифр. Когда подошла очередь Василия, он уже разглядел номера у 4-х талонов.
Напишите программу, которая поможет Василию.

Входные данные
На вход программы подаются четыре четырехзначных числа, каждое в своей строке.

Выходные данные
Необходимо вывести одно число.

Примеры

№	Входные данные	Выходные данные
1	1353 2349 6983 6346	3

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

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