ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Осень — 2018» > задача:


F. Максимальное произведение

Тренировочный турнир сезона «Осень — 2018»

Старт: 06.окт.2018 в 14:00:00
Финиш: 02.ноя.2018 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и Пасха
• B. Даниил и модульные весы
• C. Макс и RLE
• D. Макс и торрент
• E. Макс и мины
• F. Максимальное произведение
• G. Даниил и ряд врагов
• H. Даниил и составление расписания
• I. Даниил и пропавшие результаты
• J. Макс и Medieval
• P1. Таймер: Код доступа
• P10. Таймер: Упаковка конфет в к...
• P2. Таймер: Планирование процес...
• P3. Таймер: Трассировка циклогра...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Максимальное произведение
Максимальное произведение
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
stdin
вывод
stdout

Вам дан набор целых чисел.

Требуется выбрать из данных чисел три, произведение которых является наибольшим.

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

Входной поток в первой строке содержит единственное целое число N (3 ≤ N ≤ 105) — количество чисел в наборе. Вторая строка содержит N целых чисел X1, X2, ..., XN, где  - 100 ≤ Xi ≤ 100.

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

Выведите, разделяя пробелами, три целых числа, произведение которых является наибольшим, в порядке возрастания. Все выведенные числа должны принадлежать исходному набору.

Примеры

Входные данные
5
1 5 2 4 3
Выходные данные
3 4 5
Входные данные
3
0 10 100
Выходные данные
0 10 100
Для отправки решений необходимо выполнить вход.

www.contester.ru