Забыли пароль от почты. Для восстановления пароля есть специальная подсказка в виде числовой последовательности:
Забыли пароль от почты. Для восстановления пароля есть специальная подсказка в виде числовой последовательности:

2 4 3 2 2 1 2 3 4 9 2 1 4 8 6 5 5 6 7 5 7

Восстановите пароль по следующему правилу: в предложенной последовательности чисел нужно найти непрерывные невозрастающие подпоследовательности. Если таких подпоследовательностей получается несколько, возьмите максимальную по сумме непрерывную невозрастающую подпоследовательность.

5 Ноя 2022 в 19:40
293 +1
0
Ответы
1

Невозрастающая = убывающая или равная. Это:

4 3 2, 3 2 2 1, 9 2 1, 2 1, 8 6 5 5, 6 5 5, 5 5, 7 5

Наиболее длинные последовательности: 3 2 2 1 и 8 6 5 5. Сумма второй (24) больше первой (8). Ответ: 8655

6 Ноя 2022 в 17:27
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир