У Вас есть N камней с массами W1, W2 , … WN. - Помощь студентам

Глеб2010 · 03.05.2012, 13:02

язык Delphi
У Вас есть N камней с массами W1, W2 , … WN. Требуется разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной.
Входные данные

В первой строке входного файла INPUT.TXT записано число N – количество камней (1 ≤ N ≤ 18). Во второй строке через пробел перечислены массы камней W1, W2 , … WN (1 ≤ Wi ≤ 105).
Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно неотрицательное целое число – минимально возможную разницу между массами двух кучек.

Serge_Bliznykov · 03.05.2012, 15:02

задачка совсем не новая и не оригинальная..

читать начинаем ОТСЮДА - и дальше по ссылкам..

03.05.2012, 13:02	#1
Глеб2010 Новичок Джуниор Регистрация: 03.05.2012 Сообщений: 1	У Вас есть N камней с массами W1, W2 , … WN. язык Delphi У Вас есть N камней с массами W1, W2 , … WN. Требуется разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной. Входные данные В первой строке входного файла INPUT.TXT записано число N – количество камней (1 ≤ N ≤ 18). Во второй строке через пробел перечислены массы камней W1, W2 , … WN (1 ≤ Wi ≤ 105). Выходные данные В единственную строку выходного файла OUTPUT.TXT нужно вывести одно неотрицательное целое число – минимально возможную разницу между массами двух кучек.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
(пред)новогоднее настроение... есть ли оно у вас?	Вадим Мошев	Свободное общение	105	01.01.2012 20:46
У вас есть свой сайт?	Revival001	Свободное общение	22	25.09.2010 05:21
А у вас есть ученик?	Ivan_32	Свободное общение	9	08.10.2009 09:05
Есть ли у вас свой сайт?	Delpher	Свободное общение	43	23.05.2009 07:55
Может у вас есть готовая база данных?	Ванька	БД в Delphi	1	12.11.2007 21:29

03.05.2012, 15:02	#2
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	задачка совсем не новая и не оригинальная.. читать начинаем ОТСЮДА - и дальше по ссылкам..