Задание 26 ЕГЭ по информатике

Энтомолог Дмитрий занимается разведением редких видов бабочек. В день из кокона появляется одна особь вида «Павлиноглазка атлас». На выставке Дмитрий может продавать бабочек по различной цене, которая меняется каждый день, так же Дмитрию известна стоимость бабочки ближайшие $N$ дней. Основываясь на известных данных, энтомолог рассчитал максимальное количество монет, которое он может заработать, если считать, что с первого дня у него в запасе была только одна бабочка.

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

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

Запишите в ответе два целых числа: сначала максимальный заработок, который получил Дмитрий, действуя расчетливо. А затем запишите максимальную прибыль за один день, которую получил энтомолог.

Типовой пример организации во входном файле

5

32

13

85

52

46

При таких исходных данных, ответом будет являться пара чисел 353 255 ($3 * 85 + 52 + 46 = 353$; $3 * 85 = 255$).

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/7014_26.txt