Блог пользователя slavik

Автор slavik, 14 лет назад, По-русски
Дано три множества чисел, а также числа p1 и p2. Нужно набрать максимально возможное количество комплектов, чтобы оно удовлетворяло следующим условиям:
1)  Каждый комплект имел ровно три числа, по одному из каждого множества.
2) Сумма чисел должна быть больше p1 и меньше  p2.
Каждое число может принимать участие только в 1 комплекте. 
Размер каждого множества до 100, числа в множествах, а также числа p1 и p2, принадлежат отрезку [-500,500].

Я не уверен, имеет ли эта задача оптимальное решение, работающее за адекватное время,
поэтому желательно находить решение, наиболее близкое к оптимальному.
В силу некоторых причин допускается количество операций до 10^11.

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

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится