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