категории
- C/C++ 64
- Delphi/Pascal 1085
- Java 42
- Basic 786
- Assembler 13
- .NET 95
- JavaScript 9
- Perl 22
- PHP 101
- Ruby 2
- Python 18
- HTML/CSS 5
- SQL 1
- О программировании 1
У вас есть несколько камней известного веса W1, …, Wn. Напишите программу, которая распределит камни в две кучи так, что разность весов этих двух куч будет минимальной.
Исходные данные
Ввод содержит количество камней N (1 ≤ N ≤ 20) и веса камней W1, …, Wn (1 ≤ Wi ≤ 100 000) — целые, разделённые пробельными символами.
Результат
Ваша программа должна вывести одно число — минимальную разность весов двух куч.
Текст задачи: у вас есть несколько камней известного веса w1, …, wn. Напишите программу, которая распределит камни в две кучи так, что разность весов этих двух куч будет минимальной.
Смысл программы примерно такой: для каждого камня из большей кучи: переложить в меньшую число, если разница куч сократится иначе ничего не делать если разница куч после цикла сократилась, то повторить цикл. Из всех тестов, что я пробовал, программа дает правильный ответ,а при проверке на timus результат не верный. В чем здесь может быть ошибка? Пробовал выполнить программу методом DP: создавал таблицу n * максимальное_число, но по времени не проходило решение
Добрый день не могу понять, где ошибка в моем решении, Вот задачка
1005. Куча камней
Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
У вас есть несколько камней известного веса w1, …, wn. Напишите программу, которая распределит камни в две кучи так, что разность весов этих двух куч будет минимальной.
Исходные данные
Ввод содержит количество камней n (1 ≤ n ≤ 20) и веса камней w1, …, wn (1 ≤ wi ≤ 100 000) — целые, разделённые пробельными символами.
Результат
Ваша программа должна вывести одно число — минимальную разность весов двух куч.