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

Максимальное количество подряд равных (java)#46535

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

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

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

Примеры

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

Цикл while

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

Числа Фибоначчи - 2#46534

Последовательность Фибоначчи определяется так:

\(\varphi_0=0, \varphi_1=1, ..., \varphi_{n}=\varphi_{n-1}+\varphi_{n-2}\).

По данному числу \(n\ge 1\) определите \(n\)-е число Фибоначчи \(\varphi_n\).

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

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

Примеры

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

Цикл while

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

Сумма элементов последовательности - 2 (java)#46533

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

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

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

Примеры

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

Цикл while

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

Второй максимальный в последовательности (java)#46532

Последовательность состоит из различных натуральных чисел и завершается числом 0. Определите значение второго по величине элемента в этой последовательности.

Примеры

№	Входные данные	Выходные данные
1	9 7 0	7

Цикл while

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

Сколько элементов, равных максимальному (java)#46530

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

Примеры

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

Цикл while

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

Элементы, большие предыдущего (java)#46529

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

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

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

Примеры

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

Цикл while

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

Сумма элементов последовательности (java)#46526

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

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

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

Примеры

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

Цикл while

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

Количество определенных цифр в числе (java)#46523

Дано натуральное число N и цифра k. Посчитать сколько раз встречается цифра k в числе N.

Входные данные
В первой строке задается число N (\(N>0\)). Во второй строке число k (\(0<=k<=9\)).

Выходные данные
Необходимо вывести количество цифр k в числе N.

Примеры

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

Цикл while

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

Сумма цифр числа (java)#46522

Используя предыдущую программу, измените ее таким образом, чтобы она находила сумму цифр числа n.
Программа должна запрашивать с клавиатуры одно число и выводить на экран фразу. Например, для числа 123:

The sum of the digits of number 123 is 6

Цикл while

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

Убывающий нечетный ряд (java)#46521

Дано натуральное число n. Напишите программу, которая выводит на экран все n-значные нечетные натуральные числа в порядке убывания.

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

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

Примеры

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

Цикл for

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

Семейство тетушки Совы (java)#46520

При изучении курса "Вывод текста на экран" мы писали программу, которая выводит на экран тетушку Сову.
Напишите программу, которая по введенному с клавиатуры числу выводит соответствующее число сов.
Напоминаем, картинка тетушки Совы состоит из символов. Размер одной картинки 5 на 11 символов.

:)\_____/(:
 {(@)v(@)}
 {|~- -~|}
 {/^'^'^\}
 ===m-m===

Между двумя соседними Совами имеется пустой (состоящий из пробелов) столбец.

Пример

№	Входные данные	Выходные данные
1	1	:)\_____/(: {(@)v(@)} {\|~- -~\|} {/^'^'^\} ===m-m===
2	2	:)\_____/(: :)\_____/(: {(@)v(@)} {(@)v(@)} {\|~- -~\|} {\|~- -~\|} {/^'^'^\} {/^'^'^\} ===m-m=== ===m-m===

Цикл for

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

Двузначное число (java)#46519

Дано двузначное число n и число a. Определить:
а) является ли сумма его цифр двузначным числом (вывести YES или NO в первой строке);
б) больше ли числа a сумма цифр введенного числа n (вывести YES или NO во второй строке).

Входные данные
В первой строке вводится число n (10 <= n <= 99), во второй - число a (0 < a <= 100).

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

Примеры

№	Входные данные	Выходные данные
1	`25` `7`	`NO` `NO`

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

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

Банка варенья (java)#46515

Принцесса София и кролик Клевер очень любят варенье. Принцесса съедает банку варенья за n минут, а кролик - за m минут. Определите за сколько минут они съедят банку варенья вместе.

Входные данные
На вход подаются через пробел два целых числа: n и m (n, m <= 1000).

Выходные данные
Вам необходимо вывести на экран одно число - время в минутах, которое понадобится друзьям, чтобы съесть одну банку варенья вместе (неполная минута считается за 1 минуту).

Примеры

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

Целые числа

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

Бельчонок с орехом (java)#46513

Любимец Софии Бельчонок живет на очень высоком дереве на высоте h метров. Он хочет поднять в свое дупло орех. За день он поднимается вместе с орехом на a метров, а за ночь орех скатывается вниз на b метров. На какой день бельчонок поднимет орех до своего дупла?

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

Выходные данные
Программа должна вывести одно натуральное число. Гарантируется, что a > b.

Примеры

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

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

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

Голова и форточка#46437

Вася любит играть в шахматы со своим лучшим другом Петей. Вася увидел в окно Петю и захотел пригласить его сыграть партию. Для того, чтобы Петя услышал Васю, Васе необходимо высунуть голову в форточку и позвать Петю. Форточка прямоугольная размером a на b см. Голова Васи круглая диаметром d см. Напишите программу, которая определит, сможет ли Вася позвать Петю, высунув голову в форточку. Учитывайте, что для прохождения головы в форточку необходим зазор в 1 см с каждой стороны (по ширине и длине форточки).

Входные данные
Программа получает на вход три натуральных числа, a, b и d, каждое в отдельной строке. Каждое число не превышает 100.

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

Примеры

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

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

✓ 2 340✗ 7 666400лёгкаяВойти и решать

Шахматные звания#46435

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

2000 – 2199 – кандидат в мастера (CM)
2200 – 2399 – мастер ФИДЕ (FM)
2400 – 2499 – международный мастер (IM)
2500 и выше – международный гроссмейстер (GM)

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

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

Выходные данные
Выведите звание, которому соответсвует набранный рейтинг (CM, FM, IM или GM), если рейтинг не соответсвует никакому званию, то выведите NO.

Примеры

№	Входные данные	Выходные данные
1	`1900`	`NO`
2	`2450`	`IM`

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

✓ 3 712✗ 6 520200лёгкаяВойти и решать

Наиболее часто встречающееся слово#46411

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

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

Ограничения

1 <= длина текста <= 1000
текст состоит из английских букв, разделителем слов является знак пробела (' '), и/или один из следующих символов: "!?',;.".
0 <= количество запрещенных слов <= 100
1 <= длина каждого запрещенного слова <= 10
запрещенное слово состоит только из английских букв, записанных в нижнем регистре.

Выходные данные
Выведите в нижнем регистре наиболее часто встречаемое слово.

Примеры

№	Входные данные	Выходные данные
1	Alpha Beta alpha Z z, b. 1 alpha	z
2	a. 0	a

Словари

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

Сортировка строк матрицы по половинам#46032

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

Входные данные
В первой строке записаны два целых числа N и M - количество строк и столбцов матрицы соответственно. Далее идет N строк, каждая из которых содержит по M чисел, разделенных одним пробелом - элементы массива (nums).

Ограничения
1 <= N, M <= 10³
-10⁹ <= nums_i,j <= 10⁹

Выходные данные
Выведите отсортированный массив.

Примеры

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

Алгоритмы сортировки

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

Сортировка матрицы по сумме строк#46031

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

Входные данные
В первой строке записаны два целых числа N и M - количество строк и столбцов матрицы соответственно. Далее идет N строк, каждая из которых содержит по M чисел, разделенных одним пробелом - элементы массива (nums).

Ограничения
1 <= N, M <= 10³
-10⁹ <= nums_i,j <= 10⁹

Выходные данные
Выведите отсортированный массив.

Примеры

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

Алгоритмы сортировки

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

Два массива (lite)#45459

Алиса со своим отцом профессором Селезневым записывают на листочке числа определенной последовательности. У Алисы каждый i-й член последовательности равен i², у профессора Селезнева i-й член последовательности равен i³. Они решили создать новую возрастающую последовательность путем объединения двух своих последовательностей. При этом, если в обоих последовательностях есть одинаковое число, то в новой последовательности оно присутствует только один раз.

Алиса и профессор просят вас угадать i-е число в новой объединенной последовательности.

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

В единственной строке входного файла дано натуральное число i (1 <= i <= 10⁷).

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

Выведите i-е число новой последовательности.

Примеры

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

Сортировка слиянием

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