Олимпиадная задача - Кризисный бизнес Опции

[Cheburashka]

Сегодня побывал на школьной олимпиаде г.Сургута, на ней мне встретилась интересная (даже может она и проста, но всё-таки). Условие напишу кратко (уж больно оно большое):
Есть N автомобилей, стоимость i-го автомобиля равняется a_i. Нужно найти максимальное количество автомобилей, потратив сумму не более S.
Хотелось бы услышать просто ход решения

[Unconnected]

Ну он в ускоренном личном варианте пересказывал, смысл понятен.. Самое обидное, когда так написано именно в задании, но ответ N точно не примут))