07/04/2025 02:47:29

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1276. Произведение

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

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)
05/07/2024	Лето 2024-6 сложные (командное) (F)
05/07/2024	Лето 2024-6 простые (командное) (G)