Меню Закрыть

У вас есть несколько камней известного веса

категории

  • 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) — целые, разделённые пробельными символами.
Результат
Ваша программа должна вывести одно число — минимальную разность весов двух куч.

Читайте также:  Failed to initialize direct3d что делать

Рекомендуем к прочтению

Добавить комментарий

Ваш адрес email не будет опубликован.