короче если были бы строгие купюры по 10 то можно было бы по первой цифре массива от макс смотреть, осталась ли она при -1 билете такой же или стала на 1 меньше, если стала на 1 меньше то билетов он хотел 5, дал например 40рублей, билет стоит 7 рублей

Ну что-то типо берем максимальное значение, отнимаем от него сумму билетов, сравниваем, если цена больше максимальной купюры, то все ок, еще раз отнимаем и сравниваем, если меньше то берем значение из прошлой иттерации

если билет стоит 7 рублей и дали 4 купюры по 10рублей то можно купить только 5 билетов, не больше не меньше

эээ, максимальное значение чего? самую большую купюру ? сумму билетов какую, макс ?

Хм

Ну да, тогда так

почему то вы решили пойти от максимальной купюры, а я пошел от миниамльной, но ведь это неправильно.... надо брать минимальную, она решает....

но может я не прав, обьясните, я обьяснил почему взял минимальную

но мне кажется я легко придумаю массив купюр при которых ваш алгоритм крашнется, щас....

Отсартировываешь массив в порядке убывание.
Считаешь максимальное количество билетов вообще.
Считаешь сколько они стоят.
Считаешь стоймость всех купюр до последней, не включая ее. - var slozhoNamePridymat
Теперь от суммы стоймости максимального количество билетов отнимаешь стоймость биллета, если эта сумма больше slozhoNamePridymat, то все окей, повторяешь цикл снова, пока вот эта сумма не будет меньше slozhoNamePridymat, когда она станет меньше берешь значение до этой иттерации и получишь минимальную стоймость билетов с последней купюрой

если билет стоит 7 рублей и дали 4 купюры по 10рублей то можно купить только 5 билетов, не больше не меньше

посчитай с такими купюрами

Ну значит минимальная стоймость будет равна максимальной

ты идешь правильным путем

А вообще у меня есть изячное решение от паграмиста который 8+ лет пахает на js-е

ну скидывай

скину после первого решения тут

Я алгоритм написал, мне лень на жс его реализовывать

к сожалению меня уже нагрузили работой, так бы реализовал тот свой алгоритм