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

Задача . 26.3. Порог максимального элемента


Задача

Темы:

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

Пара — два соседних элемента последовательности. Пары могут пересекаться.

Все позиции учитываются отдельно, даже если значения совпадают.

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

В первой строке задано целое N (2 ≤ N ≤ 10000). В каждой из следующих N строк записано по одному целому элементу массива, от −100000 до 100000 включительно.

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

Выведите в одной строке два целых числа через пробел: количество подходящих групп и требуемую характеристику. Если подходящих групп нет, выведите 0 0.


Примеры
№Входные данныеВыходные данные
1
5
13
10
-113
4
100
3 130
2
5
5
-5
15
-15
0
0 0
Статистика успешных решений по компиляторам
Комментарий учителя