Сложность алгоритмов. Сумма подпоследовательности.

Даётся задача, полностью решать не обязательно, нужно лишь определить сложность алгоритма.
За правильный ответ голосуйте в группе ВК или можете объяснить свою позицию в каментах.

Сегодня задачка посложнее.
Найти сложность алгоритма по времени:

Дана последовательность из n целых чисел a1, a2, ..., an. Необходимо найти такую её подпоследовательность, что её сумма нечётна и максимальна по всем таким подпоследовательностям.

Подпоследовательность - это последовательность любых элементов из основной последовательности в том же порядке, но не обязательно взятых подряд.

Задачка отсюда: http://codeforces.com/contest/797/problem/B

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

Подписывайтесь на новые записи, чтобы не пропустить:

• группа Вконтакте progschool927
• страничка в Фейсбуке eduoja.ru
• Инстаграм eduoja
• Телеграм prog25_bot