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

Задача . 26.6. Тройка и последняя пятёрка


Задача

Темы:

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

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

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

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

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

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

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


Примеры
№Входные данныеВыходные данные
1
7
7
3
5
14
-5
2
21
5 11
2
5
5
-5
15
-15
0
1 0
Статистика успешных решений по компиляторам
Комментарий учителя