Условие
Дано N целых чисел. Требуется выбрать из них три таких числа,
произведение которых максимально.
Формат входных данных
Во входном файле записано сначала число N - количество чисел в
последовательности (3<=N<=100). Далее записана сама последовательность:
N целых чисел, по модулю не превышающих 1000.
Формат выходных данных
В выходной файл выведите три искомых числа в любом порядке.
Если существует несколько различных троек чисел, дающих
максимальное произведение, то выведите любую из них.
Пример входного файла
9
3 5 1 7 9 0 9 -3 10
Пример выходного файла
9 10 9
Пример входного файла
3
-5 -300 -12
Пример выходного файла
-5 -300 -12
Подсказка
Задача похожа на задачу с Московской олимпиады 2004
года (с уменьшенными ограничениями). Возможно как решение, перебирающее
все тройки чисел (для школьников на этом уровне это тоже отнюдь не простая
задача), так и решение, разбирающее случаи (см. комментарии к этой задаче
в брошюре с разбором задач Московской олимпиады).
Решение
Скачать архив тестов
Источники и прецеденты использования
|
|
|
Курс |
|
предмет |
информатика |
|
Название |
Основы программирования на языке Паскаль |
|
Класс |
8 |
|
Автор |
Матюхин Виктор Александрович |
|
Место проведения |
Московская гимназия на Юго-Западе N1543 |
|
задача |
|
Номер |
127 |
