Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Анализ данных 3

(Время: 1 сек. Память: 32 Мб Сложность: 28%)

Задана последовательность целых чисел. Требуется определить количество троек элементов последовательности, в которых хотя бы два из трёх элементов оканчиваются на 42. При этом произведение элементов тройки должно быть больше квадрата максимального элемента последовательности, который оканчивается на 42. Также необходимо найти максимальную сумму элементов таких троек.

В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

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

Входной файл INPUT.TXT содержит последовательность целых чисел, записанных по одному в каждой строке. Элементы последовательности принимают значения, не превышающие 105 по абсолютной величине. Количество элементов последовательности не превосходит 105.

Гарантируется, что хотя бы одна тройка чисел, удовлетворяющая условию задачи, существует.

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

В выходной файл OUTPUT.TXT выведите два числа через пробел: количество искомых пар и максимальную сумму элементов среди таких пар чисел.

Примеры

INPUT.TXTOUTPUT.TXT
14011
6542
42
-1234
742
4242
123
2 1102078404
280607
15096
55043
-83043

[скачать]
4 161951978658652

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Один проход
 Два прохода
 Сложные задачи
 A. Анализ данных 1
 B. Анализ данных 2
 C. Анализ данных 3

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru