Информатика. ЕГЭ
Задание 17. Информатика. ЕГЭ. Поляков-4277
- Просмотры: 129
- Изменено: 10 мая 2026
(В. Шубинкин) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(-10~000\) до \(10~000\) включительно. Определите и запишите в ответе сначала наибольшую длину убывающей подпоследовательности, затем количество убывающих подпоследовательностей такой длины. Под убывающей подпоследовательностью подразумевается последовательность подряд идущих элементов, каждый из которых меньше предыдущего. Например, в последовательности \((7, \, -12, \, 10, \, 4, \, 7, \, -12, \, 10, \, -12, \, 3)\) наибольшая длина убывающей подпоследовательности равна \(2,\) количество таких подпоследовательностей равно \(4.\)
Решение:
Python
nums = [int(z) for z in open('4277.txt')]
q = 0
sz = 1
sz_max = 1
for p in range(len(nums)-1):
if nums[p+1] < nums[p]:
sz += 1
else:
if sz > sz_max:
sz_max = sz
q = 1
elif sz == sz_max:
q += 1
sz = 1
print(sz_max, q)
Ответ: \(7 \,\, 2\)
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
- 13 октября 2026 года
- 3 декабря 2026 года
- 21 января 2027 года
- 19 февраля 2027 года
- 23 марта 2027 года
- 27 апреля 2027 года
Математика ОГЭ 9 класс
- 23 сентября 2026 года
- 1 декабря 2026 года
- 22 января 2027 года
- 3 марта 2027 года
- 14 апреля 2027 года
Физика ОГЭ 9 класс
- 19 октября 2026 года
- 10 декабря 2026 года
- 29 января 2027 года
- 17 марта 2027 года
- 22 апреля 2027 года
Математика ЕГЭ 10 класс
- 3 февраля 2027 года
- 11 мая 2027 года
Информатика ЕГЭ 11 класс
- 22 октября 2026 года
- 15 декабря 2026 года
- 26 января 2027 года
- 2 марта 2027 года
- 13 апреля 2027 года
Математика ЕГЭ 11 класс
- 30 сентября 2026 года
- 17 декабря 2026 года
- 9 февраля 2027 года
- 16 марта 2027 года
- 21 апреля 2027 года
Физика ЕГЭ 11 класс
- 14 октября 2026 года
- 16 декабря 2026 года
- 4 февраля 2027 года
- 12 марта 2027 года
- 9 апреля 2027 года