Помогите написать программу для задачи. ПЛИЗ!!!!!!!

[Арина]

Задача 2.

Имеется N камней веса А1,А2,...,АN.

Необходимо разбить их на две кучи таким образом, чтобы веса куч отличались не более чем в 2 раза. Если этого сделать нельзя, то указать это.

[MBo]

http://algolist.ru/olimp/sor_prb.php

[Арина]

Спасибо, конечно! Но аналитическое решение задачи мне давно известно! А мне просила помощи в написании программы - сама в программировании не сильна, мягко говоря. Поэтому не знаю как это решение перевести в паскаль...

А мне просила помощи в написании программы - сама в программировании не сильна, мягко говоря.

А тогда зачем решаешь??
Если для того чтобы учиться программирования, то тогда все эти задачи ты должна решать самостоятельно.
А если нет, то почему бы тебе не попробовать найти другое хобби?

[MBo]

1. заполнить массив весов камней
2. сортировать массив весов камней по убыванию (невозрастанию)
3. Инициализировать веса куч нулями
4. в цикле по всем камням:
если вес первой кучи меньше или равен весу второй, увеличить ее вес на вес очередного камня,
иначе то же самое для второй кучи

Что именно не получается?

[Арина]

Не то чтобы не получается, но я испытываю определенные трудности с переводом этого самого алгоритма в паскаль. А насчет того, зачем решаю.... да, я в жизни не выбрала бы себе такое хобби!!!!! Терпеть не могу информатику в целом и программирование в частности)))))))) И я с удовольствием бы не решала ее, но сессию то никто не отменял. А зачет получить надо)) Спасибо за подсказку. Я примерно уже поняла, что надо делать, так что попробую.

[pavlinux]

Задача 2.

Имеется N камней веса А1,А2,...,АN.

Необходимо разбить их на две кучи таким образом, чтобы веса куч отличались не более чем в 2 раза.

.
Разбей на чётные и не чётные!
Примерно будут равны, и с вероятностью , одна куча будет больше, но не в 2 раза.
(справедливо для любых прогрессий и равномерных распределений)
.

Если этого сделать нельзя, то указать это.

1. Посчитать массу всех камней.
2. Найти самый большой.
3. Сумму разделить на этот большой. Если результат больше 2-х, всё пипец - нельзя.

[pavlinux]

1. заполнить массив весов камней
2. сортировать массив весов камней по убыванию (невозрастанию)
3. Инициализировать веса куч нулями
4. в цикле по всем камням:
если вес первой кучи меньше или равен весу второй, увеличить ее вес на вес очередного камня,
иначе то же самое для второй кучи

1,2,3,4,5,6,7,8,9,1000 - Сортируй!

[ugo]

.
Разбей на чётные и не чётные!
Примерно будут равны, и с вероятностью , одна куча будет больше, но не в 2 раза.
(справедливо для любых прогрессий и равномерных распределений)
.

Случай с одними четными камнями вам в контрпример.

Как и на чём лучше написать программу на подобие автокликера, адаптировать для игр. Какие знание нужны?!

akitsatnafiya@gmail.com