Из заданных n предметов выбрать такие, чтобы их суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов.

Из заданных n предметов выбрать такие, чтобы их суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов. Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие попарно различные числа i1, i2,... ik, чтобы сумма А[i1] + A[i2] +...+ A[ik] < 30, асумма B[i1] + B[i2] +...+ B[ik] = max была максимальной. Напечатать только величину max. Замечание. Можно предполагать, что предметы уже расположены в порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или какого-либо иного признака. 

ВАРИАНТ 7