Анализ данных 3
(Время: 1 сек. Память: 32 Мб Сложность: 28%)
Задана последовательность целых чисел. Требуется определить количество троек элементов последовательности, в которых хотя бы два из трёх элементов оканчиваются на 42. При этом произведение элементов тройки должно быть больше квадрата максимального элемента последовательности, который оканчивается на 42. Также необходимо найти максимальную сумму элементов таких троек.
В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Входные данные
Входной файл INPUT.TXT содержит последовательность целых чисел, записанных по одному в каждой строке. Элементы последовательности принимают значения, не превышающие 105 по абсолютной величине. Количество элементов последовательности не превосходит 105.
Гарантируется, что хотя бы одна тройка чисел, удовлетворяющая условию задачи, существует.
Выходные данные
В выходной файл OUTPUT.TXT выведите два числа через пробел: количество искомых пар и максимальную сумму элементов среди таких пар чисел.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4011
6542
42
-1234
742
4242
123 | 2 1102078404 |
2 | 80607
15096
55043
-83043
…
[скачать]
| 4 161951978658652 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|