задачи с использованием массива, помогите решить задачу, пожалуйста:) Опции

[anuta]

Задача: имеется набор предметов, для каждого из которых указаны его название, вес и стоимость. Составить набор с наибольшей суммарной стоимостью и весом, не привышающие задонного ограничения.
помогите, пожалуйста. это срочно!!

[Caranthir]

А в чём тебе конкретно помочь?
Создаёшь новую запись типа

Код

type
  Thing=record
Name:String;
Weight:Integer;
Cost:Integer;
end;

потом суммируешь и ..

[anuta]

я вообще не знаю как писать программу(

[arhimag]

Смотри есть три предмета
мышка 3р 1грамм
клава 1р 3грамм
монитор 2р 2грамм
ограничение 1 предмет какойй здесь будет ответ?

[volvo]

arhimag, а чего бы ограничение было в "предметах"? А если ограничение поставлено так: "3 Грамма" ?

[anuta]

да. ограничения это цена и вес. да еще и набор надо найти. например есть несколько предметов:
1)яблоки 2 кг 12 р
2)помидоры 3 кг 50 р
3)огурцы 4кг 30 р
4)кортофель 10 кг 60 р
ограничение 6 кг и 100 р
у нас подходят 2 набора: 1-2 и 1-3 но надо наибольшей стоимостью, т.е. 1-2

[Caranthir]

так у тебя по условию задачи стоимость не ограничение..

[Caranthir]

скорее всего, удобнее сначала упорядочить массив по весу, сравнивая его с заданным числом, а потом складывать и проверять наибольшуюю стоимость(поиск макс)