http://petruchek.info/commentfeed?user=ddipp Трансляция комментариев с сайта petruchek.info. Перепечатка запрещена. CMS by Webous.com Mon, 17 Nov 2014 12:29:51 GMT http://petruchek.info/problems/gold-sharing.html#comm.3413 http://petruchek.info/problems/gold-sharing.html#comm.3413 Mon, 17 Nov 2014 12:29:51 GMT Золотоискатели: z1, z2
Далее в цикле i по массиву w от самых тяжелых к легким:
Если общий вес у z2 меньше чем у z1, то самородок w[i] отдать z2, иначе отдать z1.

Таким образом первый самый тяжелый самородок будет у первого старателя, пока вес следующих не превысит вес самого тяжелого, самородки отдаются второму. Далее более-менее равномено распределяются, причем чем дальше мы идем по массиву w, вес самородков уменьшается и достигается бОльшая точность]]>