Дробилка валунов

Лёгкая · Дробилка валунов

На стройке работает дробилка. В её бункере лежат валуны, вес `i`-го равен `weights[i]`. За один цикл дробилка берёт два **самых тяжёлых** валуна и сталкивает их. Пусть их веса `a ≤ b`: - если `a == b`, оба валуна рассыпаются в пыль; - иначе лёгкий валун рассыпается, а тяжёлый теряет часть массы и весит теперь `b - a`. Циклы повторяются, пока в бункере больше одного валуна. Верните вес оставшегося валуна или `0`, если не осталось ни одного.…