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

Волшебник ORZ#44389

Волшебник ORZ любит колдовать над числами. Вы решили проверить его силу и дали ему массив a, состоящий из n целых чисел, а также целое число z. Нумерация элементов массива начинается с 1.

Волшебник ORZ проделывает следующую операцию любое количество (возможно, ноль) раз:

Он выбирает целое число i, такое что 1<= i <= n. Затем он шепчет заклинание и после этого одновременно число a_i превращается в число равное (a_i or z), а число z превращается в число, равное (a_iand z).

Здесь or и and обозначают операции побитового ИЛИ и побитового И соответственно.

Найдите максимально возможное значение максимального элемента в массиве a после некоторого (возможно, нулевого) количества превращений.

Входные данные
Первая строка набора входных данных содержит два целых числа: n и z (1 <= n <= 2000, 0 <= z < 2³⁰). Вторая строка набора входных данных содержит n целых чисел: a₁, a₂,...,a_n (0 <= a_i< 2³⁰). Гарантируется, что сумма значений n по всем наборам входных данных не превосходит 10⁴.

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

Примеры

№	Входные данные	Выходные данные	Примечание
1	2 3 3 4	7	Одной из оптимальных последовательностей действий является следующая: Выполнить операцию для `i = 1`. Теперь a1 становится равным `(3 or 3) = 3`, а `z` становится равным `(3 and 3) = 3`. Выполнить операцию для `i = 2`. Теперь a2 становится равным `(4 or 3) = 7`,, а z становится равным `(3 and 3) = 0`. Выполнить операцию для `i = 1`. Теперь a1 становится равным `(3 or 0) = 3`, а z становится равным `(3 and 0) = 0`. После этих операций последовательность a становится равной `[3,7]`, и максимальное значение в ней равно 7. Можно доказать, что максимальное значение в a не может превосходить 7 ни при какой последовательности операций, так что ответ равен 7.
2	5 5 0 2 4 6 8	13

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

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

XOR мешанина#44387

У Громозеки есть n-1 целое число, записанные на карточках и разложенные в ряд в произвольном порядке. Он вычислил побитовый исключающий ИЛИ (xor) между всеми записанными числами. Вычисленное число (X) он записал на новую карточку и добавил ее в конец всех карточек с числами. Теперь у него есть n карточек с числами. Он перемешал все карточки и снова разложил их в ряд в произвольном порядке.

Громозека показал вам все n карточек и просит вас угадать число X, которое было записано на новой карточке.

Входные данные
Первая строка входных данных содержит целое число n - количество карточек с числами (2 <= n <= 100). Вторая строка содержит n целых чисел - числа записанные на карточках (каждое число принадлежит промежутку [0, 127]).

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

Примеры

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

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

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

И Ка#44386

Громозека изучает битовые операции. Сегодня он изучит побитовую операцию И (&). Теперь ему стало интересно, при каком наибольшем целом значении k будет выполняться условие, записанное ниже.

x & (x - 1) & (x - 2) & ... & k = 0

Входные данные
Первая строка входных данных содержит целое число t (1 <= t <= 3*10⁴) - количество целых чисел x, для которых необходимо найти ответ. Далее программа получает t строк, в каждой из которых записано по одному целому числу x (1<= x <= 10⁹).

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

Примеры

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

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

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

Когда же Новый год?#44032

Томми очень любит Новый год! 31 декабря в этом году приходится на субботу. Томми захотел узнать, сколько дней осталось до 31 декабря. Мы знаем, что сегодня будний день S (по-английски) и 31 декабря уже на этой неделе в субботу. Помогите Томми определить сколько дней оставалось до 31 декабря после сегодня (считая день 31 декабря, но не считая сегодняшний день S)?

Входные данные
На вход подается строка S (S может быть Monday(понедельник), Tuesday(вторник), Wednesday(среда), Thursday(четверг) или Friday(пятница)).

Выходные данные
Выведите на экран ответ на задачу

Используйте вложенные условия (конструкцию elif для языка Python и else if для других языков).

Примеры

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

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

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

Подстрока#43798

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

Входные данные
В первой строке даны два целых числа n и k (1 ≤ n ≤ 100000, 1 ≤ k ≤ n ) , где n – количество символов в строке. Во второй строке n символов – данная строка, состоящая только из строчных латинских букв.

Выходные данные
В выходной файл выведите два числа – длину искомой подстроки и номер её первого символа. Если решений несколько, выведите любое.

Примеры

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

"Два указателя"Бинарный поиск по ответу Строки

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

Нет такой оценки!#43786

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

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

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

Примеры

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

Множества

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

Только различные слова#43377

Маша читает книги чаще всего в электронном виде. Сегодня она захотела узнать, сколько в книге, которую она сейчас читает, различных слов. Помогите Маше написать для этого программу.
Словом считается последовательность непробельных символов, идущих подряд, слова разделены одним или большим числом пробелов.
Знаками препинания .,;:-?! необходимо пренебречь. Регистр написания символов не учитывается.

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

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

Примеры

№	Входные данные	Выходные данные
1	This is my book!	4
2	The next day, business began to pick up. Not dramatically, but bit by bit. A sack of potatoes here...	18

Множества

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

Не больше двух#43376

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

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

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

Примеры

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

Множества

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

Задачи для тренировки#43374

Алиса и Юля, ученицы 6-В класса одной из московских школ, вместе готовятся к олимпиаде по программированию. Для того, чтобы хорошо выступить на олимпиады, они должны решить все задачи тренировочного контеста.

Всего у девочек n задач. Алиса может точно решить p задач контеста. А Юля может решить только q задач этого же контеста. У вас есть информация о номерах задач, которые может решить Алиса, и номера задач, которые может решить Юля. Смогут ли девочки решить все задачи этого контеста и хорошо выступить на олимпиаде, если объединят свои усилия и будут решать контекст вместе?

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

В первой строке записано единственное целое число n (1 <= n <= 100).

В следующей строке сначала записано целое число p (0 <= p <=n), затем следуют p различных целых чисел a₁, a₂, ..., a_p (1 <= a_i<= n). Эти числа обозначают номера задач, которые может решить Алиса. В следующей строке содержатся номера задач, которые может решить Юля, в аналогичном формате. Предполагается, что задачи пронумерованы от 1 до n.

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

Если подружки могут решить все задачи вместе, выведите «I'm winner!». Если это невозможно, выведите «Oh!» (без кавычек) и с новой строки задачи, которые девочки решить не могут (номера задач следует выводить в порядке возрастания через один пробел).

Примеры

№	Входные данные	Выходные данные
1	4 3 1 2 3 2 2 4	`I'm winner!`
2	5 3 1 2 3 2 2 3	`Oh! 4 5`

Множества

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

Длина окружности через площадь круга#42837

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

Длину окружности по известной площади круга можно вычислить по формуле :
\(L=\sqrt{S4\pi}\) ,
где
\(\pi\) - число пи;
\(S\) - площадь круга.

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

#define _USE_MATH_DEFINES

На Python можно использовать константу из математической библиотеки
math.pi

Формат входных данных
На вход подается одно вещественное число - площадь круга S (1 <= S <= 10³).

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

Вещественные числа

✓ 3 860✗ 5 949300лёгкаяВойти и решать

Встретимся через ...#42834

Незнайка и Гунька решили встретиться, чтобы сходить в гости к Кнопочке. Они выбежали одновременно из своих домов навстречу друг к другу. Незнайка бежал со скоростью V₁ м/с, Гунька со скоростью V₂ м/с. Через сколько секунд они встретятся, если расстояние между их домами S метров.

Формат входных данных
На вход программе подаются три вещественных числа S, V₁, V₂, каждое на отдельной строке.

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

Примеры

№	Входные данные	Выходные данные
1	100.0 15.0 20.0	2.857142857142857

Вещественные числа

✓ 4 734✗ 4 887200лёгкаяВойти и решать

Площадь прямоугольного треугольника#42833

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

Площадь прямоугольного треугольника можно найти по формуле: \(S = {1 \over 2} \cdot a \cdot b\),
где a, b - длины катетов.

Формат входных данных
На вход программе подаётся два вещественных числа – длины катетов (a, b), каждое на отдельной строке (1 <= a, b <= 10⁴).

Формат выходных данных
Программа должна вывести одно число - площадь треугольника с точностью не менее трех знаков после запятой.

Вещественные числа

✓ 5 215✗ 8 527200лёгкаяВойти и решать

42793#42793

Вам необходимо преобразовать числовое значение в строку, какой метод будете использовать?

1) str()

2) int()

3) parseInt()

4) convert

Строки

700лёгкаяВойти и решать

42791#42791

Что делает указанная ниже строчка программы ?

myAge = int(myAge)

1) Преобразует переменную myAge в строковый тип.

2) Преобразует переменную myAge в целое число.

3) Преобразует переменную myAge из целого числа в строковую.

4) Преобразует переменную myAge в константу (постоянное значение).

Целые числа

700лёгкаяВойти и решать

Определи век#42696

Что такое век?
Век - это период в 100 лет (столетие). Например, 1-й век состоит из годов с 1 по 100, 2-й век состоит из годов с 101 по 200 и так далее.

Напишите программу, которая определяет в каком веке находится год N?

Входные данные
На вход подается натуральное число N (1 <= N <= 3000).

Выходные данные
Выведите на экран ответ на задачу в виде целого числа.

Примеры

№	Входные данные	Выходные данные
1	2021	21
2	200	2

Целые числа

✓ 5 634✗ 7 334200лёгкаяВойти и решать

Корень пятой степени#42695

Число 2007 записали 3 раза подряд. Затем из этого числа извлекли корень пятой степени. Напишите программу, которая выводит целую часть полученного числа.

Вычисление по заданной формуле Строки

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

2 в 2007#42694

Напишите программу, которая вычисляет выражение 2²⁰⁰⁷. Выведите в первой строке строку, представляющую из себя число, образованное цифрами, стоящими в позициях с индексами 20, 0 и 7 вычисленного значения. Во второй строке выведите сумму цифр, стоящих на тех же позициях. Нумерация цифр начинается слева с нуля.

Типы данных

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

Когда же суббота#42452

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

Входные данные
На вход подается строка S (S может быть Monday, Tuesday, Wednesday, Thursday или Friday).

Выходные данные
Выведите на экран ответ на задачу

Используйте вложенные условия (конструкцию elif для языка Python и else if для других языков).

Примеры

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

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

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

Космическая дорожная карта#42269

Дениска хочет отправиться в космическое путешествие на кораблях с варп-двигателями. Для этого он купил космическую дорожную карту. На первой открытой межгалактической варп-линии, управляемой МТК (Межзвездной транспортной компанией), есть N станций. i-я станция (1<=i<=N) от начальной станции называется S_i.
Обычные космические корабли останавливаются на всех станциях, в то время как варп-корабли (космические корабли с варп-двигателями) останавливаются только на M (M <= N) станциях, а j-я станция (1 <= j <= M) - это станция с именем T_j.
Здесь гарантируется, что T₁ = S₁ и T_M= S_N , то есть варп-корабли останавливаются как на начальной, так и на конечной станциях.
Дениска хочет прокатиться на варп-корабле. Для каждой из N станций определите, сможет ли Дениска попасть на эту станцию на варп-корабле.

Входные данные
Программа получает на вход три строки. Первая строка содержит два целых числа N и M (2 <= M <= N <=10⁵). Вторая строка содержит N различных слов S_i (1 <= i <= N, ), разделенных пробелом - название станций, на которых останавливаются обычные космические корабли. Третья строка содержит M различных слов T_j (1 <= j <= M, ), разделенных пробелом - название станций, на которых останавливаются варп-корабли. Все слова в третьей строке (T₁,...,T_M) получается путем удаления нуля или более строк из (S₁,...,S_N) и выстраиванием оставшихся слов в ряд, не меняя порядок.

Выходные данные
Выведите N строк. i-я строка (1<= i <=N) должна содержать Yes, если Дениска доберется на варп-корабле до i-й станции от начальной станции, иначе - No.

Примеры

№	Входные данные	Выходные данные
1	5 3 andoria kanda badjor betazed ueno andoria badjor ueno	Yes No Yes No Yes
2	7 7 a b c d e f g a b c d e f g	Yes Yes Yes Yes Yes Yes Yes

Множества

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

Середина отрезка#42262

Громозека и Алиса играют в следующую игру. Изначально, они ставят на числовую прямую три точки в целые координаты. Затем, один из них стирает любую крайнюю точку и ставит ее посередине между двумя оставшимися в координату с целым числом. Если между оставшимися точками четное количество целых чисел, то можно поставить точку в любую из них.

Например, если изначально стояли точки в координатах 3, 6, 8, то первым ходом можно стереть точку с координатой 3 и поставить ее в координату 7. Или стереть точку с координатой 8 и поставить ее в координату 4 или 5.

Чтобы долго не думать, Громозека и Алиса решили, что на каждый ход они будут тратить не более двух секунд.

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

Входные данные
Программа получает на вход три целых числа A, B и C (1<=A < B < C <= 1000). Каждое число записано с новый строки.

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

Примеры

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

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

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