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

Элементы, которые больше соседних#33236

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

Входные данные
Сначала задано число N — количество элементов в массиве (1<=N<=100). Далее через пробел записаны N чисел — элементы массива. Массив состоит из целых чисел.

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

Примеры

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

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

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

Пара соседних элементов с одинаковыми знаками#33235

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

Входные данные
Сначала задано число N — количество элементов в массиве (1<=N<=10000). Далее через пробел записаны N чисел — элементы массива. Массив состоит из ненулевых целых чисел, каждое число по модулю не больше 100.

Выходные данные
Необходимо вывести слово YES, если существует пара соседних элементов с одинаковыми знаками. В противном случае следует вывести слово NO.

Примеры

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

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

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

Количество элементов, больших предыдущего#33234

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

Входные данные
Сначала задано число N — количество элементов в массиве (1<=N<=10000). Далее через пробел записаны N чисел — элементы массива. Массив состоит из целых чисел.

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

Примеры

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

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

✓ 5 216✗ 9 077200лёгкаяВойти и решать

Вставка элемента в вектор#33204

Дан массив из N положительных элементов, больших 1 (2<=N<=100). Вставить значение a перед всеми элементами, кратными а

Формат входных данных

На входе подаются в первой строке N - число элементов массива

Вторая строка содержит число a

Третья строка содержит N чисел - значения элементов массива
Все числа положительные не больше 100.

Формат выходных данных
Выведите результирующий массив в строку

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

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

Зл 9.34#33156

Из слова stroka путем замены его букв получить слово strofa

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	stroka	strofa

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

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

Зл 9.33#33155

Из слова probel путем замены его букв получить слово prodel

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	probel	prodel

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

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

Зл 9.32#33154

Из слова kursor путем замены его букв получить слово tancor

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	kursor	tancor

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

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

Зл 9.31#33153

Из слова virus путем замены его букв получить слово fokus

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	virus	fokus

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

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

Зл 9.30#33152

Дано слово апельсин. Путем "вырезок" и "склеек" его букв получить слова спаниель.

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	апельсин	спаниель

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

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

Зл 9.29#33151

Дано слово клоун. Путем "вырезок" и "склеек" его букв получить слова уклон, кулон и колун.
Результирующие слова выводить в столбик.

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	клоун	уклон кулон колун

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

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

Зл 9.28#33150

Дано слово трос. Путем "вырезок" и "склеек" его букв получить слова сорт, торс и рост.
Результирующие слова выводить в столбик.

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	трос	сорт торс рост

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

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

Зл 9.27#33149

Дано слово программа. Путем "вырезок" и "склеек" его букв получить слова ром и рампа.
Результирующие слова выводить в столбик.

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	программа	ром рампа

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

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

Проверка на целое число#33148

Дано вещественное число. Проверить является ли оно целым с точность до 6-го знака.

Примеры

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

Вещественные числа Условный оператор

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

Улучшение успеваемости#33121

В лицее на уроках информатики ответы учеников оцениваются целым числом баллов от 2 до 5. Итоговая оценка по информатике выставляется как среднее арифметическое оценок на всех уроках, округленное до ближайшего целого числа. Если среднее значение находится ровно посередине между двумя целыми числами, то оценка округляется вверх.

Примеры округления оценок приведены в таблице.

Оценки на уроках	Среднее арифметическое	Итоговая оценка
2, 3, 5	\({ {2 + 3 + 5} \over 3 }= 3 {1 \over 3}\)	3
3, 3, 4, 4	\({ {3 + 3 + 4 + 4} \over 4 }= 3 {1 \over 2}\)	4
5, 5, 5, 3, 5	\({ {5 + 5 + 5 + 3 + 5} \over 5 }= 4 {3 \over 5}\)	5

Все ученики лицея стремятся получить итоговую оценку по информатике не ниже 4 баллов. К сожалению, один из учеников получил на уроках a двоек, b троек и c четверок.Теперь он планирует получить несколько пятерок, причем хочет, чтобы итоговая оценка была не меньше 4 баллов. Ему надо понять, какое минимальное количество пятерок ему необходимо получить, чтобы добиться своей цели.

Требуется написать программу, которая по заданным целым неотрицательные числам a, b и c определяет минимальное количество пятерок, которое необходимо получить ученику, чтобы его итоговая оценка по информатике была не меньше 4 баллов.

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

Входные данные содержат три строки. Первая строка содержит целое неотрицательное число a, вторая строка содержит целое неотрицательное число b, третья строка содержит целое неотрицательное число c (0 ≤ a, b, c ≤ 10¹⁵, a + b + c ≥ 1).

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

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

Ввод	Вывод
2 0 0	2

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

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

Вося и Доша#33120

Папа Воси покупал ёлочку 31 декабря, поэтому ему впихали последнюю и очень странную. У этой ёлочки всего 2 ветки, и каждая из них разветвляется ещё на две ветки, и эти ветки ещё на две, и ещё, и ещё... и так N раз.
Вося захотел повесить на бедное дерево свои любимые ёлочные игрушки: разноцветные шарики с красивой надписью "С++". Но Восе удобно вешать свои шарики только на "конечные" веточки (веточки, которые не разветвляются), и ему даже не лень стало из сосчитать. В итоге Вося повесил на ёлочку K шариков и пошёл помогать маме стругать оливье.
Тогда до ёлочки добралась его сестра, начинающий математик Доша. Она захотела украсить ёлочку мишурой, наматывая её на каждую ветку (одна мишура на одну ветку). Считать она, однако, умеет только до 100, поэтому позвонила своему другу, то есть вам, с просьбой сказать, сколько мишуры ей нужно.
Считайте, что вы следили за этой ёлочкой, поэтому знаете и N, и K (0 < N, K <= 10^9). Помогите Доше как можно быстрее, ведь ей пора бежать за тазиком для оливье.

Ввод	Вывод
90 84	173

Вывод формулы Задача на реализацию

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

BalloonsBOOM#33119

Любимая компьютерная игра Васи называется “Overtouched”. В начале игры на

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

Нужно вывести все оставшиеся шарики.

Формат входных данных:

Вводятся числа n и m (0 <n,m < 1^9999999999 + 11) – количество строк и шариков в каждой строке соответственно. Затем вводится цвет каждого шарика. В следующей строке вводится цвет шариков k, которые нужно удалить.

Формат выходных данных:

Выводятся оставшиеся шарики после удаления.

Ввод	Вывод
4 3 1 2 3 4 2 2 1 7 6 2 2 2 2	1 3 4 1 7 6

(с) Кабицкий А., 2018г.

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

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

кунтер-струк#33118

В игре кунтер-струк: локальное отступление добавили новое НЕЛЕТАЛЬНОЕ оружие с названием ХАХАЙКА. Суть ХАХАЙКИ заключается в том, что она заставляет обрадоваться каждого персонажа на N секунд. Число секунд высчитывается по определённой формуле, которая состоит из модуля произведения округленного вверх корней уравнения ax2+bx+c=0 и умноженного на количество секунд удержания сочетаний клавиш “Alt + f4”=m. От вас требуется найти количество N секунд, если это невозможно, то вывести на экран -1;

Формат входных данных

На вход подаются числа a,b,c,m -10*100^4 ≤ a, b, c ≤ 10*100^4; 1 ≤ m ≤ 10*100^4

Выводится одно целое число, количество N секунд.

Ввод	Вывод
1 -2 1 5	5
1 3 2 4	8

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

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

Все нечетные в обратном порядке#33085

Выведите на экран все нечетные числа от b до 1 (b вводится с клавиатуры, нечетное число)
Входные данные:
С клавиатуры задается одно число b (1<=b<=999, b - нечетное)
выходные данные
Необходимо вывести все нечетные числа в столбик

Запрещено использовать условный оператор

Пример
Входные данные
11
Выходные данные

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

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

Четные числа#33084

Выведите на экран все четные числа от 2 до b (b вводится с клавиатуры)
Входные данные:
С клавиатуры задается одно число b (2<=b<=1000)
выходные данные
Необходимо вывести все четные числа в столбик

Запрещено использовать условный оператор

Пример
Входные данные
11
Выходные данные

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

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

Фунты в килограммы#33083

Дан вес в фунтах, напечатать таблицу соответствия данного веса числу полных килограмм в данном весе для значений от 1 до n (n вводится с клавиатуры, 5<=n<=100). 1 фунт = 453 г.

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

Выходные данные
Необходимо вывести таблицу соответствия фунтов и полного числа килограмм (см примеры). Перед и после знака >= стоит один пробел. Других пробелов нет.

Примеры

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

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

1lb >= 0kg
2lb >= 0kg
3lb >= 1kg
4lb >= 1kg
5lb >= 2kg
6lb >= 2kg
7lb >= 3kg
8lb >= 3kg
9lb >= 4kg
10lb >= 4kg

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

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