|
не факт што оптимально... возможно и глупо но ..я б попробывал так...
Создаешь множество из гирьек которые тебе доступны...
потом на ставишь в пустую чашу гирю которая равна весу или больше веса тела..... потом заполняешь гирями чашу с телом.. что бы уровнять...
(ето если гирька на пустой чаше была больше) .. потом начинаеться суммирование гирек (выборка из 1 по n) и если сумма гирек = гирьке которая есть в множестве то берешь ее оттудаво... а из множетсва исключаешь))).. вот такой вот перебор ... пока из всех возможных сумм не будет хоть какой то что будет равна гирьке из множества.... вот и все... если гирьки все не будут разными.... значит такой вот перевес не возможен...
блин во нагнал..... проще было б прогу сделать .. чем обяснить)))..
незнаю может и поможет чем-то)))
|