Годинник | |
|
Krizis
|
Задача Krizis
Есть N (1£N£100) граждан – субъектов предпринимательской деятельности. Каждый из них имеет на счету сумму денег, возможно и отрицательную (долги!). Каждый из них имеет возможность провести одну сделку, в результате которой сумму на счету можно изменить не более чем на целую величину L (1£L£3200) как в сторону увеличения, так и в сторону уменьшения или оставить без изменения. Если после такой операции некоторые из сумм на счету оказываются равными, то их владельцы объединяются в одно предприятие со счетом, какой был у каждого до слияния. Им удалось провести эту операцию таким образом, что осталось минимально возможное количество субъектов предпринимательской деятельности. Требуется написать программу для определения этого количества.
Технические условия: Программа читает с клавиатуры значения L и N, а далее N целых чисел (в диапазоне от -32000 до 32000), записанных через пробел. Программа выводит на экран одно число – искомую величину
Пример
Ввод
10 3 11 21 27
Вывод:
1
|
|
|
