ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Из заданных 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] или какого-либо иного признака.

Вниз   Решение


Найдите значение выражения .

Вверх   Решение

Задачи

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 209]      



Задача 114228

Темы:   [ B7 ]
[ 1.1 ]
[ 1.2 ]
[ 1.3 ]
[ 1.1 ]
[ 1.3 ]
Сложность: 2
Классы: 11

Найдите значение выражения .
Прислать комментарий     Решение


Задача 114230

Темы:   [ B7 ]
[ 1.1 ]
[ 1.2 ]
[ 1.3 ]
[ 1.1 ]
[ 1.3 ]
Сложность: 2
Классы: 11

Найдите значение выражения .
Прислать комментарий     Решение


Задача 114232

Темы:   [ B7 ]
[ 1.1 ]
[ 1.2 ]
[ 1.3 ]
[ 1.1 ]
[ 1.3 ]
Сложность: 2
Классы: 11

Найдите значение выражения .
Прислать комментарий     Решение


Задача 114234

Темы:   [ B7 ]
[ 1.1 ]
[ 1.2 ]
[ 1.3 ]
[ 1.1 ]
[ 1.3 ]
Сложность: 2
Классы: 11

Найдите значение выражения .
Прислать комментарий     Решение


Задача 114237

Темы:   [ B7 ]
[ 1.1 ]
[ 1.2 ]
[ 1.3 ]
[ 1.1 ]
[ 1.3 ]
Сложность: 2
Классы: 11

Найдите значение выражения .
Прислать комментарий     Решение


Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 209]      



© 2004-... МЦНМО (о копирайте)
Пишите нам