МОСКОВСКИЙ УНИВЕРСИТЕТ ИМ С.Ю. ВИТТЕ
Кафедра информационных систем
Рейтинговая работа
по дисциплине Высокоуровневые методы программирования
Задание/вариант № 6
Тема*
Москва – 2023 г.
Содержание
Задание 3
Скриншот выполнения программного кода 4
Листинг программного кода 5
Список литературы 6
Задание
Е-Ё Последовательность a1, a2, a3, … , an-1, an называется пилообразной, если она удовлетворяет одному из следующих условий:
1) a1 < a2 > a3 < … > an-1 < an
2) a1 < a2 > a3 < … < an-1 > an
3) a1 > a2 < a3 > … < an-1 > an
4) a1 > a2 < a3 > … > an-1 < an
Дана числовая последовательность. Требуется определить длину самой длинной ее пилообразной непрерывной подпоследовательности.
Входные данные
В первой строке входного файла INPUT.TXT записано натуральное число N – количество элементов последовательности. Во второй строке файла через пробел записаны N элементов целочисленной последовательности {ai}. Ограничения: N<106, |ai| < 32000.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — длину самой длиной непрерывной пилообразной подпоследовательности.
Список литературы
1. Боклаг, Н. Ю. Основы программирования на языке Python / Н.Ю. Боклаг. - М.: Бибком, 2020. - 685 c.
2. Броуди, Л. Начальный курс программирования на языке ФОРТ / Л. Броуди. - М.: Финансы и статистика, 2018. - 352 c.
3. Бэрри, Пол Изучаем программирование на Python / Пол Бэрри. - М.: Эксмо, 2023. - 897 c.
4. Вейс SAP R/3 Программирование на языке ABAP/4 / Вейс, Кречмер Вольфганг; , Рюдигер. - М.: ЛОРИ, 2021. - 340 c.
5. Гарнаев, А.Ю. Web-программирование на Java и JavaScript / А.Ю. Гарнаев. - М.: БХВ-Петербург, 2023. - 442 c.
6. Голуб, А.И. Веревка достаточной длины, чтобы... выстрелить себе в ногу. Правила программирования на Си и Си++ / А.И. Голуб. - М.: [не указано], 2019. - 354 c.
7. Гуриков, С.Р. Основы алгоритмизации и программирования на Python / С.Р. Гуриков. - М.: Форум, 2018. - 535 c.
8. Гуриков, С.Р. Основы алгоритмизации и программирования на Python. Учебное пособие. Гриф МО РФ / С.Р. Гуриков. - М.: Инфра-М, Форум, 2018. - 160 c.
9. Давыдов, Станислав IntelliJ IDEA. Профессиональное программирование на Java. Наиболее полное руководство (+ CD-ROM) / Станислав Давыдов , Алексей Ефимов. - М.: БХВ-Петербург, 2019. - 800 c.
10. Златопольский, Д. М. Основы программирования на языке Python / Д.М. Златопольский. - М.: ДМК Пресс, 2022. - 610 c.
11. Кетков, Ю.Л. Введение в системное программирование на языке ассемблера ЕС ЭВМ / Ю.Л. Кетков, В.С. Максимов, А.Н. Рябов. - М.: Наука, 2019. - 264 c./6838
Отзывы
Отзывов пока нет.