Ошибки баланса

[Motchilo]

Простая задача программирования (деление суммы предметов на "две равные части").

Дано:

1,10,3,6,4,8,9,5,8,13,2,7        - (можно представить, что это вес танков)

Надо:

Разнести их в "две команды", чтобы их сумма была приблизительно одинакова.

Решение:

а) Упорядочиваем массив:

13,10,9,8,8,7,6,5,4,3,2,1

б) Берем максимальное число и заносим в группу 1.

в) Проверяем сумму "команд". Первая группа 13, вторая 0.

г) Берем следующее максимальное число и переносим его в "команду" с наименьшей суммой. То есть 10 в команду 2.

д) Проверяем сумму "команд". Первая группа 13, вторая 10.

е) Берем следующее максимальное число и переносим его в "команду" с наименьшей суммой. То есть 9 в команду 2.

ж) Проверяем сумму "команд". Первая группа 13, вторая 19.

г) Берем следующее максимальное число и переносим его в "команду" с наименьшей суммой. То есть 8 в команду 1.

....и т.д. пока не закончатся числа.

 

А теперь внимание вопрос!

ГДЕ ЗДЕСЬ БАЛАНС???

Spoiler

http://img13.imageshost.ru/img/2012/12/20/image_50d35438a3cd2.png

 

И закономерный результат:

Spoiler

http://img13.imageshost.ru/img/2012/12/20/image_50d354bf0136c.png

 

[anonym_auhBXEpgCPgU]

Оставшийся баланс в скилле.  

[axis76]

В танках баланса нет. Что не понятно?

[bestresen]

че? извини ниче честно не понял)

[unball]

Ознакомьтесь с данной темой. Там всё расписано.

 

Закрыто.