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

Сила трех#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✗ 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лёгкаяВойти и решать

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

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

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

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

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

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

Ограничения

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

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

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

Примеры

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

Целые числа

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

Праздник Времени#46983

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

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

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

имя состоит только из английских букв, различного регистра
1900 <= год рождения <= 2023

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

Примеры

№	Входные данные	Выходные данные
1	Alex 2010 Vika 2009 Max 2014 Liza 2012	Vika 5

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

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

Приключения Максимуса#46945

Однажды Максимус услышал о загадочной пещере, которая находится на вершине высокой горы. Говорят, что в этой пещере скрывается невероятное сокровище. Максимус преодолевает опасности и достигает пещеры. Но в пещере его встречает Старец, который просит по заданным двум числам num и t назвать ему максимальное супер-число. Число x называется супер-числом, если его можно сделать равным num, применяя следующую операцию t раз:

увеличьте или уменьшите x на 1 и одновременно увеличьте или уменьшите num на 1.

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

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

Входные данные
В первой строке записано число num, во второй - число t.

Ограничения

1 <= num, t <= 50

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

Примеры

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

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

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

Триспектакулярные числа#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лёгкаяВойти и решать

Задача Магистра Математикуса#46766

Магистр Математикус обладает волшебными способностями, которые позволяют ему превращать положительные числа в 1 с помощью следующих операций:

Если число четное, он может разделить его на 2.
Если число нечетное, он может увеличить его на 1 или уменьшить на 1.

Сегодня Магистр Математикус задумался над вопросом, какое минимальное количество операций ему необходимо выполнить для превращения числа n в 1 с использованием его волшебных способностей. Помогите ему ответить на этот вопрос.

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

Ограничения на входные данные

1 <= n <= 2³¹ - 1

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

Примеры

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

Рекурсия

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

Неглухой телефон#46660

Возможно, что Вы когда то играли в игру «Глухой телефон», либо слышали о ней. В этой игре участникам приходится передавать информацию друг другу различными способами: словесно, образно, бывает даже приходится писать левой рукой текст, который другой участник команды должен будет прочитать. Так же известно, что практически никогда передаваемая информация не доходит до конечного адресата. Обозначим за F_i(x) функцию, которая преобразует текст передаваемой информации x в ту, которую получит участник i+1 от участника i. Тогда последний n-й участник получит данные y, которые будут выражаться следующей формулой:

y = F_n-1(F_n-2(…F₂(F₁(x))))

Но Вам необходимо исключить какие-либо внешние факторы, которые могут исказить исходную информацию и Вы должны реализовать программу «неглухой телефон», которая сможет безошибочно доставлять исходные данные, т.е. в нашем случае функция F_i(x) = x для всех i от 1 до n-1.

Входные данные
В первой строке записано число n от 1 до 100, во второй строке - сообщение переданное первым участником (строка длиной не более 255 символов).

Выходные данные
Выведите значение F(n)

Задача на реализацию

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

Перевод числа в десятичную систему счисления (рекурсивно)#46615

Напишите программу, которая переводит число N из системы счисления с основанием r в десятичную систему счисления.

Входные данные
Программа получает на вход два натуральных числа: N и r (2 <= r <= 9). Гарантируется, что число N является правильной записью числа в системе счисления c основанием r (то есть содержит цифры от 0 до r-1).

Выходные данные
Выведите на экран число в десятичной системе счисления.

Примеры

№	Входные данные	Выходные данные
1	`100 2`	`4`

Информатика Рекурсия Системы счисления

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

Степень двойки (рекурсивно)#46614

Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае.

Операцией возведения в степень пользоваться нельзя!

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

Вводится натуральное число N (N < 10⁹).

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

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

Примеры

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

Рекурсия

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

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

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

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

Примеры

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

Строки

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

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

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

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

Строки

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

Палиндром (java)#46545

Палиндром - это число, одинаково читающееся в обоих направлениях (не меняется при перестановке своих цифр в обратном порядке).
Дано натуральное число K. Выведите на экран количество натуральных палиндромов, не превосходящих число К.

Входные данные
Задано единственное число K (\(1<=K<=100000\)).

Выходные данные
Необходимо вывести количество натуральных палиндромов, не превосходящих K.

Примеры

№	Входные данные	Выходные данные
1	1	1
2	100	18

Цикл while

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

* Две самые большие цифры - 2 (java)#46544

Дано натуральное число N (\(N<=10^9\)). Определить две самые большие цифры числа.

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

Выходные данные
Выведите две цифры через пробел, сначала наибольшую цифру числа, затем вторую по величине (не равную первой наибольшей цифре). Если число состоит из одинаковых цифр - выведите NO.

Примеры

№	Входные данные	Выходные данные
1	45545	5 4
2	111	NO

Цикл while

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