"Поровну" очевидно означает поровну по деньгам, а не по каким-то одинаковым слиткам и т. д.
Для решения задачи нужно ответить на два вопроса (вместо стоимости я буду говорить вес):
1. Какой самый тяжелый слиток может быть в кладе? Пусть его вес равен
$w$, тогда оставшиеся
$239$ слитков весят
$360 - w$, откуда
$239 \le 360 - w$, или
$w \le 121$.
2. Какое минимальное количество слитков веса
$1$ есть в кладе? Пусть всего их
$c$. Количество остальных слитков точно не больше
$\frac{360 - c}{2}$, то есть
$240 - c \le \frac{360 - c}{2}$, или
$c \ge 120$.
Как поделить добычу:
- откладываем в сторону
$120$ слитков единичного веса;
- сортируем остальные по весу и с самого тяжелого начинаем раздавать пиратам по принципу "у кого сумма меньше - тому следующий слиток"; несправедливость деления (то, на сколько один пират богаче второго) не может превысить вес самого тяжелого слитка (то есть
$121$), а так как несправедливость четна (мы раскладываем суммарный вес
$240$), то она не больше
$120$;
- устраняем несправедливость отложенными единичными слитками.