GV
Я алгоритм написал, мне лень на жс его реализовывать
ну распиши хоть так\
Size: a a a
2019 August 06
V
Наверху, но его наверное никто кроме меня не поймет
V
>
V
Переслано от V L A S O V
Отсартировываешь массив в порядке убывание.
Считаешь максимальное количество билетов вообще.
Считаешь сколько они стоят.
Считаешь стоймость всех купюр до последней, не включая ее. - var slozhoNamePridymat
Теперь от суммы стоймости максимального количество билетов отнимаешь стоймость биллета, если эта сумма больше slozhoNamePridymat, то все окей, повторяешь цикл снова, пока вот эта сумма не будет меньше slozhoNamePridymat, когда она станет меньше берешь значение до этой иттерации и получишь минимальную стоймость билетов с последней купюрой
Считаешь максимальное количество билетов вообще.
Считаешь сколько они стоят.
Считаешь стоймость всех купюр до последней, не включая ее. - var slozhoNamePridymat
Теперь от суммы стоймости максимального количество билетов отнимаешь стоймость биллета, если эта сумма больше slozhoNamePridymat, то все окей, повторяешь цикл снова, пока вот эта сумма не будет меньше slozhoNamePridymat, когда она станет меньше берешь значение до этой иттерации и получишь минимальную стоймость билетов с последней купюрой
A
ты не правильно думаешь, я так понимаю у тебя разброс от 1 билета до 5-и например?
A
цикл твой ведет именно к этому
V
Не
A
Теперь от суммы стоймости максимального количество билетов отнимаешь стоймость биллета, если эта сумма больше slozhoNamePridymat, то все окей, повторяешь цикл снова, пока вот эта сумма не будет меньше slozhoNamePridymat, когда она станет меньше берешь значение до этой иттерации и получишь минимальную стоймость билетов с последней купюрой
ну свиду именно к этому приведет такой цикл, может я не прав
ну свиду именно к этому приведет такой цикл, может я не прав
GV
Переслано от V L A S O V
Отсартировываешь массив в порядке убывание.
Считаешь максимальное количество билетов вообще.
Считаешь сколько они стоят.
Считаешь стоймость всех купюр до последней, не включая ее. - var slozhoNamePridymat
Теперь от суммы стоймости максимального количество билетов отнимаешь стоймость биллета, если эта сумма больше slozhoNamePridymat, то все окей, повторяешь цикл снова, пока вот эта сумма не будет меньше slozhoNamePridymat, когда она станет меньше берешь значение до этой иттерации и получишь минимальную стоймость билетов с последней купюрой
Считаешь максимальное количество билетов вообще.
Считаешь сколько они стоят.
Считаешь стоймость всех купюр до последней, не включая ее. - var slozhoNamePridymat
Теперь от суммы стоймости максимального количество билетов отнимаешь стоймость биллета, если эта сумма больше slozhoNamePridymat, то все окей, повторяешь цикл снова, пока вот эта сумма не будет меньше slozhoNamePridymat, когда она станет меньше берешь значение до этой иттерации и получишь минимальную стоймость билетов с последней купюрой
Т.е допусти окей. На входе таков массив [10, 5, 5, 5] и стоимость 3 рубля допустим.
Макс. билетов = 8.
Стоимость билетов = 24р.
Стоимость до последней = 20.
24-3=21; итого 1 билет
Макс. билетов = 8.
Стоимость билетов = 24р.
Стоимость до последней = 20.
24-3=21; итого 1 билет
V
Саначала отсартируем от большего к меньшему
V
Тоесть получается [10 5 5 5]
V
10+5+5 = 20
V
24-3 = 21 > 20 ок
21-3 = 18 > 20 не лк
Получаем что 21 стоймость минимальная при последней купюры
21-3 = 18 > 20 не лк
Получаем что 21 стоймость минимальная при последней купюры
V
21/3 = 7
A
и из какой проверки следует это