Задание 27 ЕГЭ, информатика: Программирование

Дана последовательность целых чисел. Необходимо выбрать из последовательности три числа так, чтобы они образовали возрастающую последовательность. Определите минимально возможную сумму выбранных чисел.

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

Первая строка входного файла содержит число N  — общее количество чисел в последовательности. Каждая из следующих N строк содержит одно число, не превышающее 10⁸.

Пример.

Дан входной файл:

4

3

5

2

6

Из этого файла надо выбрать числа 3, 5 и 6, сумма которых равна 14.

Выбрать числа 3, 5 и 2 нельзя, так как они не образуют возрастающую последовательность.

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

Ответ: