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

Сигналы из космоса#42840

Профессор Селезнёв анализирует сигналы из космоса. Он записывает в журнал интенсивность сигнала каждую секунду в виде целого числа. Делает это он до тех пор, пока сигнал не затухнет. Поэтому каждая запись его наблюдений заканчивается числом 0. Теперь он бы хотел узнать максимальную продолжительность по времени сигнала одной и той же интенсивности. Наблюдать сигналы Селезнёв может достаточно большой промежуток времени и посчитать максимальную продолжительность такого сигнала ему будет довольно сложно вручную. Помогите ему определить данный временной промежуток.

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

Выходные данные
Максимальную продолжительность в секундах сигнала одной и той же интенсивности.

Примеры

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

Циклы

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

Пять блюд#42838

В лунном ресторане Селена подают следующие пять блюд:

Нягао (рисовый пирог): на подачу уходит А минут.
Цзяо (пельмени): на подачу уходит B минут.
Тан (сладкие рисовые шарики): для подачи на стол требуется C минут.
Шиитаке (тушеные грибы): на подачу уходит D минут.
Ханбагу (котлета для гамбургера): на подачу уходит E минут.

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

В лунном ресторане действуют следующие правила в отношении заказов:

Заказ может быть размещен только в момент времени, кратный 10 минутам (0, 10, 20, ... минут).
Одновременно можно заказать только одно блюдо.
Новый заказ не может быть размещен, если еще не доставлено блюдо предыдущего заказа. Но новый заказ может быть размещен точно в то время, когда доставлено блюдо из предыдущего заказа.

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

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

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

Примеры

№	Входные данные	Выходные данные	Примечание
1	29 20 7 35 120	215	Если мы решим заказать блюда в порядке Нягао, Цзяо, Тан, Хангбау, Шиитаке, то максимально раннее время для каждого заказа будет следующим: Закажите Нягао в 0 минут, который будет доставлен через 29 минут. Текущий момент времени будет 29 минут. Закажите Цзяо в 30 минут, которое будет в момент 50 минут . Закажите Тан в момент 50 минут, который будет доставлен в момент 57 минут. Закажите Ханбагу в момент 60, который будет доставлен в момент 180 минут. Закажите Шиитаке в 180 минут, который будет доставлен в момент 215 минут. Невозможно заказать блюда другим способом так, чтобы последнее блюдо было бы доставлено раньше, чем указанное в примере.

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

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

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

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

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

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

#define _USE_MATH_DEFINES

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

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

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

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

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

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

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

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

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

Примеры

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

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

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

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

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

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

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

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

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

✓ 4 857✗ 8 168200лёгкаяВойти и решать

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

Круговой велопробег#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

Остатки

✓ 4 766✗ 9 986400лёгкаяВойти и решать

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

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

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

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

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

Примеры

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

Целые числа

✓ 5 180✗ 6 899200лёгкаяВойти и решать

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

Третья планета от Солнца#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

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

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

С видом на океан#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 348✗ 2 752400лёгкаяВойти и решать

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

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

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

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

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

Примеры

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

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

✓ 40✗ 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средняяВойти и решать

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

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

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

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

Примеры

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

Цикл while

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

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

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

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

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

Примеры

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

Цикл for

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

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

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

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

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

Примеры

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

Цикл while

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

Соседние квадраты#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

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

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

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