Из заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов. Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие попарно различные числа i₁, i₂,... i_k, чтобы сумма

А[i₁] + A[i₂] +...+ A[i_k] < 30, а сумма

B[i₁] + B[i₂] +...+ B[i_k] = max была максимальной. Напечатать только величину max

Замечание. Можно предполагать , что предметы уже расположены в порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или какого-либо иного признака.

   Решение

Постройте четырехугольник ABCD по четырем сторонам и углу между AB и CD.

   Решение

Страница: 1 2 >> [Всего задач: 10]      

Постройте квадрат, три вершины которого лежат на трёх данных параллельных прямых.

Прислать комментарий

Решение

Постройте ромб, две стороны которого лежат на двух данных параллельных прямых, а две другие проходят через две данные точки.

Прислать комментарий

Решение

Постройте четырехугольник ABCD по четырем сторонам и углу между AB и CD.

Прислать комментарий

Решение

Через вершину A выпуклого четырехугольника ABCD проведите прямую, делящую его на две равновеликие части.

Прислать комментарий

Решение

Даны середины трех равных сторон выпуклого четырехугольника. Постройте этот четырехугольник.

Прислать комментарий

Решение

Страница: 1 2 >> [Всего задач: 10]