Задача на распределение воды по ведрам

[Repy]

Есть 4 ведра, стоимость каждого 2100, 2450, 3800, 4330 соответственно. Необходимо распределить воду (вводимое кол-во литров) по ведрам так, чтобы стоимость была минимальной.
PS: можно брать несколько ведер одного типа
PPS: вместимость ведер также вводится

Помогите пожалуйста, кто чем может, мне не обязательно нужен сам код, просто путь решения. Лично мне в голову пришло только идти от большего к меньшему, то есть расчитывать сколько воды поместиться в самое большое ведро, а потом из оставшегося расчитывать сколько в 3-ию и т.д. Но это расчитывает далеко не минимум..