Искал подобную задачу , так и не нашел ответ(((
В классе формируются две комманды по перетягиванию каната. Принцип формирования - минимальная разность между весом команды 1 и команды 2 .
Надо вывести кто в какую команду попал?
Наверняка кто-нибудь такое делал, (нам такое в универе предлагают)
Сам таким не занимался. Но мой брат участвовал в какой-то олимпиаде по информатике. И там была похожая задача. Так вот он говорил, что эта задача решается только полным перебором. (Даже по-моему доказательство приводил).
ну тупым перебором такую задачу проще простого решить...
___Alex___
Полный перебор - не значит тупой.
zx1024
значит ;D
Полный перебор не такой уж и плохой как кажется, по крайней мере иногда он является единственным выходом!