http://petruchek.info/problems/gold-sharing.rss Трансляция комментариев с сайта 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, вес самородков уменьшается и достигается бОльшая точность]]> http://petruchek.info/problems/gold-sharing.html#comm.3412 http://petruchek.info/problems/gold-sharing.html#comm.3412 Mon, 17 Nov 2014 12:25:26 GMT Золотоискатели: z1, z2
Далее в цикле i по массиву w от самых тяжелых к легким:
Если общий вес у z2 меньше чем у z1, то самородок w[i] отдать z2, иначе отдать z1.

Таким образом первый самый тяжелый самородок будет у первого старателя, пока вес следующих не превысит вес самого тяжелого, самородки отдаются второму. Далее более-менее равномено распределяются, причем чем дальше мы идем по массиву w, вес самородков уменьшается и достигается бОльшая точность]]> http://petruchek.info/problems/gold-sharing.html#comm.2731 http://petruchek.info/problems/gold-sharing.html#comm.2731 Sun, 12 May 2013 04:03:46 GMT http://petruchek.info/problems/gold-sharing.html#comm.2561 http://petruchek.info/problems/gold-sharing.html#comm.2561 Tue, 22 Jan 2013 10:01:25 GMT