Олимпиадный тренинг

Задача . _St-24_04-ege-27(b)


Задача

Темы:

Задание выполняется с использованием прилагаемых файлов.

Дана последовательность целых чисел. Необходимо выбрать из последовательности три числа так, чтобы они образовали убывающую последовательность.
Определите максимально возможную сумму выбранных чисел.
Входные данные
Первая строка входного файла содержит число N – общее количество чисел в последовательности.
Каждая из следующих N строк содержит одно число, не превышающее 108.

Пример
Дан входной файл:
4
5
3
6
2
Из этого файла надо выбрать числа 5, 3 и 2, сумма которых равна 10.
Выбрать числа 5, 3 и 6 нельзя, так как они не образуют убывающую последовательность.

.

Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру.
В ответе, через пробел, укажите два числа: сначала требуемую сумму для файла 27A____, затем – для файла 27B_____.
 


time 10000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя