Задание

Бухгалтеру требуется выдать премии сотрудникам на общую сумму \(600~000\) рублей \(размер премии каждого сотрудника — неотрицательное целое число, кратное $1000$ \).
Бухгалтеру дают распределение премий, и он должен их выдать без сдачи и размена, имея \(100\) купюр по \(1000\) рублей и \(100\) купюр по \(5000\) рублей.
При каком наибольшем количестве сотрудников задание удастся выполнить при любом распределении размеров премий \(не исключено, что кому\-то премии вообще не выписали\)?