На За все время работы Петру Васильевичу удалось накопить сумму S, которую он готов потратить на закупку машин.
В городе, в котором он живет, есть только один автосалон. Известно, что в этом автосалоне выставлено на продажу N автомобилей и известны цены.
Вашей задачей является еще неопытному бизнесмену Петр Васильевичу приобрести максимальное количество автомобилей, потратив сумму не более S.