Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1276. Произведение
Жадные алгоритмыПоразрядная сортировка и сортировка подсчетом
Олимпиадные задачи на русском языке
| 25/04/2004 | Региональная олимпиада Информатика-2004 (4) |
| 09/12/2010 | Сборы 31 (1D) |
| 03/10/2013 | Занятие 5 для продолжающих (D) |
| 10/07/2017 | Лето 2017 (1 курс) - 6 (B) |
| 07/07/2023 | Лето 2023-6 сложные (командное) (F) |
| 07/07/2023 | Лето 2023-6 простые (командное) (G) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Даны `N` целых чисел `А_1,\ А_2,\ …,\ А_N`, все числа принадлежат диапазону `[-100;100]`.
Дано целое число `k` (`k\ ≤\ N`). Найти `k` чисел из `А_1,\ А_2,\ …,\ А_N`, образующих максимальное произведение.
Во входном файле в первой строке содержатся два целых числа `k` и `N` (`1\ ≤\ k\ ≤\ 10`, `k\ ≤\ N\ ≤\ 100`), разделенные
пробелом, а во второй строке – `N` целых чисел, разделенных пробелами.
В выходной файл записать `k` чисел из `N` данных чисел, образующих максимальное произведение,
разделяя их пробелами (лишние пробелы игнорируются). Если есть несколько вариантов, вывести один (любой) из них.
Пример ввода
3 7 -3 -1 -2 0 1 9 2
Пример вывода
-3 -2 9
