Забыли пароль от почты. Для восстановления пароля есть специальная подсказка в виде числовой последовательности: Забыли пароль от почты. Для восстановления пароля есть специальная подсказка в виде числовой последовательности:
2 4 3 2 2 1 2 3 4 9 2 1 4 8 6 5 5 6 7 5 7
Восстановите пароль по следующему правилу: в предложенной последовательности чисел нужно найти непрерывные невозрастающие подпоследовательности. Если таких подпоследовательностей получается несколько, возьмите максимальную по сумме непрерывную невозрастающую подпоследовательность.
Невозрастающая = убывающая или равная. Это:
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