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

Количество чисел, удовлетворяющих условию#31863

На вход программы поступает неизвестное количество целых чисел, ввод заканчивается нулём (ноль не входит в последовательность). Определить, сколько получено чисел, которые делятся на 3.

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

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

Примеры

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

Алгоритмы обработки Цикл while

✓ 6 273✗ 9 222200лёгкаяВойти и решать

Спиннеры#31787

Спиннер – модная игрушка c подшипником в основании, к которому прикреплены лопасти. Афанасий открыл бизнес по производству спиннеров. Он выяснил, что за спиннер, у которого N лопастей, покупатели готовы платить A + B × N рублей, но при этом покупатель не станет покупать спиннер, если его цена будет выше C рублей. Определите максимальное число лопастей спиннера, который согласится приобрести покупатель. Программа получает на вход три числа A, B, C (стоимость основания спиннера, стоимость одной лопасти и максимальная стоимость всего спиннера). Все числа – целые положительные, не превосходящие 2×10⁹ , при этом A ≤ C.

Программа должна вывести одно число – максимальное число лопастей спиннера.

Ввод	Вывод	Примечание
20 10 55	3	Спиннер с 3 лопастями будет стоить 50 рублей, а с 4 лопастями – 60 рублей. Максимальная возможная стоимость спиннера – 55 рублей, поэтому максимальное число лопастей равно 3.

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

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

В автобусе#30780

Цена проезда в автобусах нашего города — один рубль. Однако, не все так просто — каждый взрослый пассажир имеет право провезти бесплатно не более одного ребенка. Это значит, что взрослый пассажир, который провозит с собой k (\(k >0\)) детей, платит всего k рублей: за один билет для себя и за (k-1) билетов для своих детей. Также взрослый может ехать без детей, в этом случае он платит всего один рубль. Известно, что дети не могут проезжать в автобусе без сопровождения взрослых.

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

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

Входная строка содержит два целых числа n и m (\(0 <= n,\ m <= 10^5\)) — количество взрослых и количество детей в автобусе, соответственно.

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

В ответе выведите через пробел два числа — минимальную и максимальную возможную стоимость проезда, если поездка возможна, в противном случае следует вывести «Impossible» (без кавычек).

Примеры

№	Входные данные	Выходные данные
1	`1 2`	`2 2`
2	`0 5`	`Impossible`
3	`2 2`	`2 3`

Вычисление по заданной формуле Разбор случаев

✓ 2 756✗ 9 077600лёгкаяВойти и решать

Множества в C++#30684

Входные данные
Дано число N (1 <= N <= 100000) – кол-во запросов. В следующих N строках содержится символ ‘+’ или ‘-’ и число a (1 <= a <= 1000000000). Если символ – ‘+’, то число a добавляется в множество, иначе – удаляются все значения a, которые были добавлены ранее.
Гарантируется, что при удалении числа, оно содержится в множестве.

Выходные данные
Требуется вывести в порядке возрастания все уникальные элементы в множестве после выполнения всех запросов или «-1», если в множестве нет элементов.

Примеры

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

Standard Template Library Множества

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

Списки: алфавитно-частотный словарь#29633

Дан текст, состоящий из нескольких строк. Текст заканчивается строкой, содержащей единственное слово "END!". Слово "END!" не является содержимым текста, а служит только признаком окончания.

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

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

Пример

№	Входные данные	Выходные данные
1	Duis aute irure dolor in reprehenderit in voluptate. Velit esse cillum dolore eu fugiat nulla pariatur. END!	in 2 aute 1 cillum 1 dolor 1 dolore 1 duis 1 esse 1 eu 1 fugiat 1 irure 1 nulla 1 pariatur 1 reprehenderit 1 velit 1 voluptate 1

Алгоритмы обработки Использование сортировки Словари

✓ 357✗ 2 606700средняяВойти и решать

Пересечение множеств#29466

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

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

В первой строке входного потока записано через пробел два целых числа N и М (1 ≤ N, М ≤ 300 000) — количество элементов первого и второго наборов, соответственно. В следующих двух строках записано сначала N чисел первого набора, а затем M чисел второго набора. Числа разделены пробелами. Каждое из этих чисел попадает в промежуток от 0 до 10⁵.

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

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

Входные данные	Выходные данные
11 6 2 4 6 8 10 12 10 8 6 4 2 3 6 9 12 15 18	6 12

Алгоритмы обработки Множества Пересечение множеств

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

Самый младший#29446

В некотором списке записана информация о годе рождения каждого из N человек. Определить наибольший порядковый номер самого младшего по возрасту человека (считая с 1).

Входные данные
В первой строке задается число N - число человек (0<N<=50). Во второй строке задаются года рождения N человек (N чисел).

Выходные данные
Выведите наибольший номер самого младшего человека.

Пример

№	Входные данные	Выходные данные
1	5 1904 1903 1905 1905 1903	4

Алгоритмы обработки Линейный поиск Одномерные массивы

✓ 5 312✗ 16 004300лёгкаяВойти и решать

Спортсмен-победитель#29438

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

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

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

Пример

№	Входные данные	Выходные данные
1	78 35 79 47 104 53 58 86 108 94 90 27 33 88 17 15 37 98 14 67 76 45 94 97 46	14

Алгоритмы обработки Одномерные массивы

✓ 6 249✗ 8 536200лёгкаяВойти и решать

Таблица умножения#28405

Дано число N (0 < N < 100)Напишите программу, которая выводит на экран таблицу умножения на заданное число.

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

Выходные данные
Необходимо вывести таблицу умножения (см примеры). Для знака умножения используйте английскую букву x. Знаки равенства (=) и умножения (x) отделяется с двух сторон одним пробелом. Других пробелов нет.

Примеры

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

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

Ввод, вывод данных Цикл for

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

Омега-лямбда-исчисление#27310

Омега-лямбда-исчисление - инновационная разработка "British Scientists, Inc" в сфере формальной логики. Любое выражение омега-лямбда-исчисления состоит из круглых скобок и термов (термом может быть любая последовательность из букв латинского алфавита).

Иззи-редукция - одна из операций над такими выражениями. При её выполнении проверяется, является ли скобочная последовательность в выражении правильной. Термы при этом игнорируются. Если последовательность правильная - она превращается в терм gg, если нет - в терм wp.

На вход подаётся омега-лямбда-выражение длиной не более 10⁷ символов. Нужно вывести результат его иззи-редукции.

Примеры

№	Входные данные	Выходные данные
1	a(b(xx)f(g(x))m(y))	gg

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

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

Auxiliary Project#27115

Anna has just finished her course project. She has a lot of seven-segment LED displays as leftovers and a small power source. Each display consumes power proportionally to the number of lit segments, e.g. ‘9’ consumes twice more power than ‘7’.

Anna wonders what is the maximum possible sum of digits she is able to achieve, if her power source is able to light n segments, and she wants to light exactly n segments.
Input
The single line of the input contains one integer n — the number of segments that should be lit (2 ≤ n ≤ 10⁶ ).
Output
Output a single integer — the maximum possible sum of digits that can be displayed simultaneously.

Input	Output
4	4
7	11
6	14

In the first example, a single ‘4’ should be displayed (‘7’ has greater value, but has only three segments). In the second example ‘4’ and ‘7’ should be displayed, in the third one — two ‘7’s.

Вывод формулы Разбор случаев

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

Формула - 3#27061

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

\(y = \frac a {b \cdot c}\)

Входные данные
На вход подаются 3 целых числа a, b, c (b, с > 0).

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

Пример

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

Вещественные числа Вывод формулы

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

Формула - 4#27060

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

\(y = 5.45 \cdot \frac {a + 2 \cdot b} {2-a}\)

Входные данные
На вход подается 2 целых числа a (a>2) и b.

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

Примеры

№	Входные данные	Выходные данные
1	4 2	-21.80
2	1 2	27.25

Вещественные числа Вывод формулы

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

Формула - 5#27059

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

\(y = \frac {a + b} {2}\)

Входные данные
На вход подается 2 целых числа a и b.

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

Примеры

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

Вещественные числа Вывод формулы

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

Формула - 6#27058

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

\(y = \frac {-1} {x^2}\)

Входные данные
На вход подается целое число x (x > 0).

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

Примеры

№	Входные данные	Выходные данные
1	2	-0.25
2	1	-1

Вещественные числа Вывод формулы

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

Вывод переменных - 1#27057

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

Пример

№	Входные данные	Выходные данные
1	5 7 8 9	line 1: 5 7 line 2: 8 9

Ввод, вывод данных Линейные алгоритмы

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

Вывод переменных - 2#27056

Составить программу вывода на экран двух чисел в строку через три пробела. Исходные числа вводятся с клавиатуры в одной строке через пробел.

Пример

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

Ввод, вывод данных Линейные алгоритмы

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

Вывод переменных - 3#27055

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

Пример

№	Входные данные	Выходные данные
1	5 7	5 endline 7

Ввод, вывод данных Линейные алгоритмы

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

Вывод переменной - 4#27054

Составить программу вывода на экран числа, вводимого с клавиатуры. Перед выводимым числом должно идти сообщение "It was".

Пример

№	Входные данные	Выходные данные
1	5	It was 5

Ввод, вывод данных Линейные алгоритмы

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

Алгоритмизация и программирование#27032

Дана исходная последовательность цифр: 1234
Задан алгоритм преобразования последовательности, на каждом шаге которого выполняются следующие операции:
1. В конец последовательности, имеющейся перед выполнением шага, дописывается ее копия, но развернутая зеркально (цифры записываются в обратном порядке).
2. В конце получившейся последовательности удаляется количество цифр, равное номеру шага выполнения алгоритма.

Ниже приведены результаты выполнения первых двух шагов алгоритма:
1: 1234432
2: 123443223443

Определите, какие цифры будут на A-ой, B-ой и C-той позиции от начала последовательности, которая получилась после выполнения 8-ого шага алгоритма. В ответе укажите через пробел три цифры: сначала цифру, которая стоит на А-ой позиции, затем цифру, которая стоит на В-ой позиции и затем цифру, которая стоит на С-той позиции. A, B и C задаются с клавиатуры.

Задача на реализацию Задачи на моделирование Строки

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