|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1862. Максимальное произведение
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Даны N целых чисел. Вычеркните ровно K из них так, чтобы произведение оставшихся чисел было максимальным. Входные данные В первой строке через пробел записаны два натуральных числа N и K. В каждой из следующих N строк записано по одному входному целому числу ai. Выходные данные Выведите K чисел, которые нужно вычеркнуть, каждое число на отдельной строке. Числа можно выводить в произвольном порядке. Система оценки Подзадача 1 (30 баллов): 2 ≤ N ≤ 10, |ai| ≤ 10, K = 1 Подзадача 2 (30 баллов): 2 ≤ N ≤ 1000, |ai| ≤ 109, K = 1 Подзадача 3 (40 баллов): 3 ≤ N ≤ 1000, |ai| ≤ 109, 2 ≤ K ≤ N - 1 Примеры Входные данные 3 1 Выходные данные 3 Входные данные 5 2 Выходные данные -2
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| 1861. 2 - Взвешивания | 1862. | 1863. 4 - Бери больше | 1864. 5 - Мобильная связь |
| время генерации 0.313 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |