Наибольшая возрастающая подпоследовательность У вас есть массив чисел длиною "N". Нужно найти следующую длину наибольшей возрастающей подпоследовательности. Ниже приведены несколько примеров

[1,3,5,4,7] => 3

[2,2,2,2,2] => 1

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

(1 ≤ n ≤ 10000), где каждый элемент в массиве в промежутке (-10000 ≤ a[i] ≤ 10000)

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

Нужно найти следующую длину наибольшей возрастающей подпоследовательности.

Пример 1
Ввод:
8
86 62 91 22 59 71 46 100

Вывод:
3
Пример 2
Ввод:
10
8 96 73 55 44 95 58 4 52 2

Вывод:
2
Пример 3
Ввод:
8
33 65 71 52 98 5 46 48

Вывод:
3

207

284

Посмотреть ответы 1

Ответы на вопрос:

chiigenwjs67

Информатика

4,4(69 оценок)

Всего возможных значений = 100 - 0 + 1 = 101. минимальная степень двойки, превосходящая число 101 это 128 (2^7). итого, 7 бит требуется для каждого наблюдения. наблюдений было 800, значит искомое количество байт равно: (800 * 7) / 8 = 700 байт

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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