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

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

myAge = int(myAge)

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

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

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

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

Целые числа

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

Круговой велопробег#42697

В деревне Круглая первые дома построены вдоль главной кольцевой дороги длиной M километров. Эти дома имеют номера от 1 до M. Василий ведет здоровый образ жизни и ежедневно проезжает на велосипеде K километров по этой дороге. Сегодня он начал движение от дома с номером S. Возле какого дома он сегодня закончит свой велопробег? Василий всегда двигается в сторону увеличения номеров домов.

Входные данные
Программа получает на вход три строки. В первой строке записано число M (1 <= M <= 100) - протяженность главной кольцевой дороги. Во второй строке записано число K (1 <= K <= 10⁵) - количество километров, которые проезжает Василий по этой дороге. В третьей строке записано число S (1 <= S <= M) - номер дома, от которого начал движение Василий.

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

Примеры

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

Остатки

✓ 5 244✗ 10 760400лёгкаяВойти и решать

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

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

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

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

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

Примеры

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

Целые числа

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

2 в 2007#42694

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

Типы данных

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

Какое вам мороженное?#42451

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

продукт типа мороженого с содержанием не менее 15 процентов сухого молока и не менее 8 процентов молочного жира называется мороженым (1);
продукт типа мороженого с содержанием не менее 10 процентов сухого молока и не менее 3 процентов молочного жира, который не является мороженым, называется мороженым со льдом (2);
тип мороженого продукта с содержанием сухого молока не менее 3 процентов, который не является мороженым или молоком со льдом, называется лакто-льдом (3);
продукт типа мороженого, который не является мороженым, ледяным молоком или лакто-льдом, называется ароматизированным льдом (4).

Дик Соломон, возвращаясь с работы купил мороженое, которое содержит А% сухого обезжиренного молока и B% молочного жира. И он опять забыл к какой категории относится это мороженое. Помогите ему определить категорию мороженого?
Выведите свой ответ в виде целого числа.

Входные данные
Единственная строка ввода содержит два целых числа A и B, записанных через пробел (0 <= A, B <= 100, A+B <= 100).

Выходные данные
Выведите экран целое число:
1 - если это мороженое;
2 - если это ледяное молоко;
3 - если это лакто-лед;
4 - это ароматизированный лед.

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

Примеры

№	Входные данные	Выходные данные	Примечание
1	10 8	1	Этот продукт содержит 10 процентов сухого обезжиренного молока и 8 процентов молочного жира, в общей сложности 18 процентов сухого молока. Поскольку в нем содержится не менее 15 процентов сухого молока и не менее 8 процента молочного жира, это мороженое; правильный ответ `1`.
2	1 2	3

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

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

Заполнение спиралью#42449

Дано натуральное число n. Создайте массив A[2*n+1][2*n+1] и заполните его по спирали, начиная с числа 0 в центральной клетке A[n+1][n+1]. Спираль выходит вверх, далее закручивается против часовой стрелки.

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

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

Примеры

№	Входные данные	Выходные данные
1	2	12 11 10 9 24 13 2 1 8 23 14 3 0 7 22 15 4 5 6 21 16 17 18 19 20

Двумерные массивы

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

Третья планета от Солнца#42441

На третью планету от Солнца отправили n космических кораблей для сбора различных объектов для изучения. На каждом корабле было размещено по m контейнеров различного объема. После изучения планеты, отобрано n·m экземпляров. Командный состав решил взять несколько экземпляров самого большого объема. Необходимо определить какой объем должен иметь самый большой экземпляр, чтобы его можно было вывезти с планеты, а также количество кораблей и их номера, на которые можно поместить самые большие экземпляры. Все корабли пронумерованы, начиная с нуля.

Входные данные
Первая строка содержит два целых числа n и m: n - количество кораблей, отправленных на третью планету (1 <= n <= 100), m - количество контейнеров на каждом корабле. В следующих n строках содержат по m чисел, каждое из которых показывает объем контейнера (1 <= m <= 100, каждое число - неотрицательное не более 100).

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

Примеры

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

Двумерные массивы

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

С видом на океан#42274

С востока на запад простираются горы, а на западе - океан. На вершине каждой горы есть отель. Вы хотите выбрать, в каком отеле остановиться. Высота i-й горы с запада равна H_i. Вы, конечно, можете увидеть океан из отеля, который расположен на вершине самой западной горы. Для отеля на вершине i-й горы с запада (i = 2, 3, ..., N) вы сможете увидеть океан тогда и только тогда, когда H₁<=H_i, H₂<=H_i, ... и H_i-1<=H_i. Посчитайте, со скольких из этих отелей вы сможете увидеть океан?

Входные данные
В первой строке записано натуральное число N (1 <= N <= 20) - количество гор. Вторая строка содержит N чисел H_i (1 <= H_i <= 100) высоты гор, начиная с самой западной (первой).

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

Примеры

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

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

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

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

Генератор степеней двойки#42259

Генератор степеней двойки работает следующим образом. Каждую секунду, начиная с первой, он печатает на экране все степени двойки, значение которых, не превосходит текущую секунду.
Пример первых чисел, которые выдает генератор:
1 1 2 1 2 1 2 4 ...

По заданному числу n, выведите на экран первые n чисел, которые напечатает на экране генератор.

Входные данные
Программа получает на вход числу n (n <= 10³).

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

Примеры

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

Вложенные циклы

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

3A+5B#42254

Многие натуральные числа можно представить в виде N = 3A + 5B, где A и B - целые неотрицательные числа. Например, 11=3x2+5x1, 20=3x0+5x4.

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

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

Выходные данные
Программа должна вывести два целых неотрицательных числа A и B, разделенных пробелом, если такие числа существуют. В противном случае выведите слово IMPOSSIBLE. Если решений несколько, выведите любое из них.

Примеры

№	Входные данные	Выходные данные
1	23	1 4
2	4	IMPOSSIBLE

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

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

N-е число Фибоначчи#42241

Последовательность Фибоначчи определяется так: \(f_0 = 0, f_1 = 1, ..., f_n = f_{n-1}+f_{n-2}\).

По данному числу n определите n-е число Фибоначчи f_n.

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

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

Примеры

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

Рекуррентные последовательности

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

Утренняя пробежка#42240

В первый день спортсмен пробежал x километров, а затем он каждый день увеличивал пробег на 10% от предыдущего значения. По данному числу y определите номер дня, на который пробег спортсмена составит не менее y километров.

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

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

Примеры

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

Цикл while

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

Наименьший делитель#42236

Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.

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

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

Примеры

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

Цикл for

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

Длина равных#42234

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

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

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

Примеры

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

Цикл while

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

Соревнование по шахматной композиции#42232

На соревнованиях по шахматной композиции каждому участнику дается 10 задач для решения. За каждую задачу можно получить от 0 до 5 баллов. За правильно решенную задачу участнику начисляется 5 баллов. Если задача решена не полностью или не верно, то участнику дается вторая попытка. В этом случае за задачу участник получает балл равный среднему баллу за две попытки, округленный по правилам математики.
Баллы выставляются по порядку от первой до последней решенной задачи.

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

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

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

Примеры

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

Циклы

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

Соседние квадраты#42231

Существует сетка с H горизонтальными строками и W вертикальными столбцами. Пусть (i, j) обозначает квадрат в i-й строке сверху и в j-м столбце слева.
Найдите количество квадратов, которые имеют общую сторону с квадратом (R, C).

Квадрат (a, b) и квадрта (c, d), имеют одну общую сторону тогда и только тогда, когда |a-c|+|b-d|=1 (где |x| обозначает абсолютное значение x).

Входные данные
Програма получает на вход две строки. Первая строка содержит два целых числа H и W (1 <= H, W <= 10). Вторая строка содержит два целых числа R и C (1 <= H, W <= 10).

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

Примеры

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

Изображение сетки, для описанных выше примеров

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

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

Большая шахматная доска#42230

Плитки выровнены по N горизонтальным строкам и N вертикальным столбцам. Каждая плитка имеет сетку с A горизонтальными рядами и B вертикальными столбцами. Все плитки образуют квадрат X с (A×N) горизонтальными строками и (B×N) вертикальными столбцами.
Для 1<= i, j<= N плитка (i, j) обозначает плитку в i-й строке сверху и в j-м столбце слева.

Каждый квадрат X окрашен следующим образом.

Каждая плитка представляет собой либо белую плитку, либо черную плитку.
Каждый квадрат в белой плитке окрашен в белый цвет; каждый квадрат в черной плитке окрашен в черный цвет.
Плитка (1, 1) - это белая плитка.
Две плитки, разделяющие одну сторону, имеют разные цвета. Плитка (a, b) и плитка (c, d), имеют одну общую сторону тогда и только тогда, когда |a-c|+|b-d|=1 (где |x| обозначает абсолютное значение x).

Распечатайте квадрат X в формате, указанном в формате.

Входные данные
Программа получает на вход три целых числа: N, A, B (1 <= N, A, B <= 10).

Выходные данные
Выведите на экран (A×N) строк S₁,...,S_AxN, которые удовлетворяют следующим условиям.
Каждая из строк S₁,...,S_AxNпредставляет собой строку длины (B×N), состоящую из . и #.
Для каждого значения i и j (1<= i <= A×N,1 <= j <= B×N) j-й символ строки S_i является символом . ,если квадрат в i-й строке сверху и j-м столбце слева в квадрате X окрашен в белый цвет; символом #, если квадрат окрашен в черный цвет.

Примеры

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

Вложенные циклы

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

Количество различных на отрезке#41226

Вам дан массив целых чисел А длиной n.
Необходимо ответить на m запросов вида "сообщите количество различных чисел подотрезка массива А от элемента с индексом l до элемента с индексом r" (обе границы подотрезка включены, массив нумеруется с единицы).

Входные данные:
В первой строке дано два числа: n - количество элементов массива и m - количество запросов (1 <= n, m <= 10⁵).
Во второй строке дано n целых чисел A_i - элементы массива (0 <= A_i <= 10⁶).
Далее дано m строк, в каждой по два числа l и r - границы подотрезка для каждого запроса (1 <= l <= r <= n).

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

Пример:

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

Алгоритм Мо

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

Запросы со строками#40162

Есть набор строк, который изначально пуст. Необходимо обрабатывать три различные операции над этим набором строк:

1 s: Добавить данную строку в набор.
2 k l: Узнать, существуют ли в наборе k строк (не обязательно различных) таких, что они имеют общий суффикс длины l. Этот суффикс не обязан быть наибольшим.
3 i: Удалить строку из набора, которая была добавлена в i-й операции (если она еще не была удалена).

Входные данные:
В первой строке дано одно целое число - количество операций q (1 <= q <= 10⁵), которые необходимо обработать.
Далее в каждой строке дано описание запроса. Сперва это число 1, 2 или 3, обозначающее тип запроса.
Если это запрос первого типа, то далее дана строка s, суммарная длина которых не превышает 10⁵.
Если это запрос второго типа, то далее дано два целых числа k и l (1 <= k, l <= 10⁵).
Если это запрос третьего типа, то далее дано число i (1 <= i <= номер текущей операции), где i - номер операции первого типа.

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

Пример:

Входные данные	Выходные данные
9 1 aba 1 accba 2 2 2 2 2 3 1 aaaa 1 ababa 2 3 2 3 1 2 3 2	YES NO YES NO

Бор

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