ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1005. Куча камней

Useful Hints!
Послано Grigory 'Stargazer' Javadyan [RAU] 8 апр 2007 20:18
To solve this problem, use brute force search.
Just generate all the subsets of the given set of stones. For each subset, calculate S=W1-W2, where  W1 is the total weight of the subset, W2 is the total weight of the remaining stones. Select the minimal I.