Анализ данных 2
(Время: 1 сек. Память: 32 Мб Сложность: 27%)
Задана последовательность целых чисел. Требуется определить количество пар последовательности, для которых выполняются следующие условия:
- остаток от деления на 3 хотя бы одного числа из пары равен остатку от деления на 3 минимального элемента всей последовательности;
- остаток от деления на 7 хотя бы одного числа из пары равен остатку от деления на 7 максимального элемента всей последовательности.
Также необходимо найти максимальную сумму элементов таких пар.
В данной задаче пmод парой подразумевается два идущих подряд элемента последовательности.
Входные данные
Входной файл INPUT.TXT содержит последовательность целых чисел, записанных по одному в каждой строке. Элементы последовательности принимают значения от 1 до 10 000. Количество элементов последовательности не превосходит 10 000.
Гарантируется, что хотя бы одна пара чисел, удовлетворяющая условию задачи, существует.
Выходные данные
В выходной файл OUTPUT.TXT выведите два числа через пробел: количество искомых пар и максимальную сумму элементов среди таких пар чисел.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 519
123
359
726
982
326 | 3 1708 |
2 | 5988
22675
17214
…
[скачать]
| 1415 199020 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|