Задача №1681. Статуи на мосту
В столице королевства Бубея Второго построен новый мост, который решено украсить статуями работы лучших мастеров. Для украшения моста были выбраны N мастеров, каждый из которых создал по одной статуе. К сожалению, мастера сделали статуи разного веса, поэтому если эти произведения искусства распределить между левой и правой сторонами моста произвольным образом, то возникает риск, что одна из сторон «перетянет» и мост опрокинется. С другой стороны, проект уже утвержден Его Величеством и необходимо обязательно использовать все статуи. Определите оптимальное распределение статуй между левой и правой сторонами моста.
сначала вводится число \(N\) (натуральное, не превышает 12), затем вводятся \(N\) чисел (натуральные, не превышают 1000) – веса статуй.
выведите единственное число – наименьшую возможную разницу в суммарном весе статуй на левой и правой сторонах моста. На каждой стороне может стоять любое количество статуй.
3 1 2 3
0
5 1 2 3 3 10
1