🧑🏫 Практика#

Задачи, которые решаем на занятиях.

Задача 1. Сумма положительных чисел#

Условие#

Дана последовательность из n целых чисел. Найдите сумму всех положительных чисел этой последовательности.

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

В первой строке записано целое число n — количество чисел в последовательности. Во второй строке записаны n целых чисел.

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

Одно число — сумма всех положительных элементов последовательности.

Пример#

Ввод:

6
4 -3 8 0 -2 5

Вывод:

17

Заметка

Положительные числа: 4, 8 и 5. Их сумма: 4 + 8 + 5 = 17. Ноль не добавляется, потому что условие x > 0 для него ложно.

Задача 2. Первая высокая башня#

Условие#

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

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

В первой строке вводятся числа N и H. Во второй строке вводятся N целых чисел — высоты башен.

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

Номер первой подходящей башни. Если такой башни нет, выведите 0.

Примеры#

Ввод:

6 30
12 18 27 35 31 28

Вывод:

4

Ввод:

3 100
10 20 30

Вывод:

0

Заметка

Номера башен считаются с единицы, а счётчик цикла начинается с нуля — поэтому при выводе нужно i + 1.

Задача 3. Чередование#

Условие#

Дана последовательность из N чисел. Определите, чередуются ли в ней чётные и нечётные числа.

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

В первой строке вводится число N. Во второй строке — N целых чисел.

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

YES, если последовательность чередуется, иначе NO.

Примеры#

Ввод:

5
2 7 8 5 4

Вывод:

YES

Ввод:

4
2 4 5 7

Вывод:

NO

Заметка

В первом примере чётность меняется на каждом шаге: чёт, нечёт, чёт, нечёт, чёт. Во втором примере числа 2 и 4 стоят подряд — чередование нарушено.

Задача 4. Лучший результат#

Условие#

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

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

В первой строке вводится число N. Во второй строке вводятся N целых чисел.

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

Количество участников, показавших лучший результат.

Пример#

Ввод:

6
98 87 98 91 75 98

Вывод:

3

Заметка

Лучший результат — 98 баллов, его показали три участника.

Задача 5. После максимума#

Условие#

Дана последовательность из N целых чисел. Определите сумму всех элементов, расположенных после первого максимального элемента.

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

В первой строке вводится число N. Во второй строке вводятся N чисел.

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

Сумма элементов после первого максимума.

Пример#

Ввод:

6
5 9 2 4 8 1

Вывод:

15

Заметка

Первый максимум — 9. После него стоят 2, 4, 8 и 1: их сумма равна 15. Здесь нужны два прохода по данным, поэтому числа придётся сохранить в массив.

Задачи ОГЭ/ЕГЭ#

Задачи из экзаменационных вариантов: последовательность до нуля, подсчёт по условию, максимум.

Задача 6. Сумма кратных чисел#

Условие#

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

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

Одно натуральное число N.

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

Одно число — искомая сумма.

Пример#

Ввод:

10

Вывод:

18

Заметка

Подходящие числа: 3, 6, 9. Их сумма равна 18. Обратите внимание на границу цикла: i <= n, потому что N входит в диапазон.

Задача 7. Количество отличников#

Условие#

Учитель ввёл оценки всех учеников класса. Необходимо определить, сколько учеников получили оценку 5.

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

В первой строке вводится число N. Во второй строке вводятся N целых чисел (от 2 до 5).

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

Количество пятёрок.

Пример#

Ввод:

8
5 4 5 3 5 2 4 5

Вывод:

4

Задача 8. Максимальный элемент последовательности#

Условие#

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

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

Последовательность натуральных чисел, завершающаяся числом 0.

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

Максимальное число последовательности.

Пример#

Ввод:

17 25 11 42 39 0

Вывод:

42

Заметка

Количество чисел заранее неизвестно, поэтому здесь удобен while с условием cin >> x && x != 0.

Задача 9. Количество максимальных элементов#

Условие#

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

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

Последовательность натуральных чисел, завершающаяся числом 0.

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

Количество максимальных элементов.

Пример#

Ввод:

5 8 3 6 8 2 0

Вывод:

2

Заметка

Максимум равен 8 и встречается дважды. Когда находится новый максимум, счётчик сбрасывается в 1, а при повторении максимума — увеличивается.