В классе формируются две комманды по перетягиванию каната. Принцип формирования - минимальная разность между весом команды 1 и команды 2 . Надо вывести кто в какую команду попал?
Наверняка кто-нибудь такое делал, (нам такое в универе предлагают)
zx1024
12.09.2003 20:14
Сам таким не занимался. Но мой брат участвовал в какой-то олимпиаде по информатике. И там была похожая задача. Так вот он говорил, что эта задача решается только полным перебором. (Даже по-моему доказательство приводил).
___ALex___
12.09.2003 21:50
ну тупым перебором такую задачу проще простого решить...
zx1024
20.09.2003 23:46
___Alex___ Полный перебор - не значит тупой.
___ALex___
21.09.2003 15:32
zx1024 значит ;D
AlaRic
21.09.2003 15:36
Полный перебор не такой уж и плохой как кажется, по крайней мере иногда он является единственным выходом!
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.