|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1862. Maximal product
|
| View Problem Statistics | Submit | Problem added 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
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| 1861. 2 - Weighings | 1862. | 1863. 4 - Take more | 1864. 5 - Mobile communications |
| time generating 0.109 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |