Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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

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

Файл А

Файл В

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

При­мер.

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

4

3

5

2

6

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

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

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

 

Ответ: