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

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


 

Анализ данных 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
 Задание 6
 Задание 8
 Задание 11
 Задание 12
 Задание 13
 Задание 14
 Задание 15
 Задание 16
 Задание 17
 Задание 18
 Задания 19-21
 Задание 22
 Задание 23
 Задание 24
 Задание 25
 Задание 26
 Задание 27
 Один проход
 Два прохода
 Сложные задачи
 A. Анализ данных 1
 B. Анализ данных 2
 C. Анализ данных 3

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