Касса
Массив K(n) содержит значения (номиналы)денежных знаков(купюр и монет) некоторой валютной системы; L(n) – количество знаков каждого достоинства в кассе. Массив S(m) – ведомость выдачи зарплаты; известно, что касса платежеспособна. Реализовать выдачу зарплаты, то есть найти количество знаков каждого достоинства для каждого работника или показать, что без сдачи это сделать невозможно.
Исследовать асимптотическую временную сложность решения задачи в зависимости от n и m.