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

[Cheburashka]

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

[Cheburashka]

Хмм)) Un, это пол проблемы
Вот к пример из задачи:
n=6 s=18
5 10 1 2 1 20.

Упорядочив массив получим последовательность (1, 1, 2, 5, 10, 20), при этом складывая получим...............
Так-так. Походу дела, что запутался на олимпиаде... Теперь я понимаю. Делал в принципе также, но почему-то у меня не уходила мысль о том, что можно купить больше не смотря на сам порядок.
Просто невнимательность
Но всё равно спасибо