Задача про АЗС

[reddiego]

Ребята, помогите придумать алгоритм, весь мозг уже сломал (((

Весь мозг уже сломал

Отправка бензовозов
Исходные данные:
Есть АЗС с резервуарами разной емкости и разными видами топлива (92,95, ДТ).
Есть бензовоз с разными отсеками и с разными видами топлива. Бензовоз может сливать все отсеки в один резервуар, может слить несколько отсеков в один резервуар, а несколько в других, может по одному отсеку в каждый резервуар. Но делить отсеки нельзя - отсек может сливаться только полностью.

Задача определить сможет ли бензовоз слиться на этой АЗС (не останется ли у него заполненных отсеков)

Пример.
Есть бензовоз с 4 отсеками (1. 92 бензин 6000 литров, 2. 92 бензин 7000 литров, 3. 92 бензин 7000 литров, 4. ДТ 5000 литров)

Есть 6 АЗС с разными резервуарами:
I. вариант 1
92 18000
95 2000
92 5000
50 5000
92 1000

Ответ. Бензовоз слиться не сможет

II. вариант 2
92 20000
95 2000
92 5000
50 5000
92 1000

Ответ. Бензовоз слиться сможет (все отсеки сольет в первый резервуар)

III. вариант 3
92 10000
95 2000
92 6000
50 5000
92 1000

Ответ. Бензовоз слиться не сможет

IV. вариант 4
92 14000
95 2000
92 6000
50 5000
92 1000

Ответ. Бензовоз слиться сможет (второй, третий отсек в первый резервуар, а первый отсек в третий резервуар)

V. вариант 5
92 7000
50 5000
92 7000

Ответ. Бензовоз слиться не сможет

VI. вариант 6
92 4000
92 4000
92 4000
92 4000
92 4000
50 5000

Ответ. Бензовоз слиться не сможет

[Кольша]

ну и в чем сложность?
if ()and()and()..then
вам в помощь.
UPD: немного не так понял.
Можно сначала сложить весь бензин который на АЗС и который в бензовозе, если не превышает норму, то идем дальше, на распределение.

[reddiego]

Смысл в том, что АЗС может быть любой (разное количество резервуаров, емкости, виды топлива) и отсеки бензовоза могут быть другие (разное количество, разное топливо, разная емкость) Я просто привел пример для понимания...

Тут надо организовать что-то вроде полного перебора с проверкой. Но как это сделать я не очень представляю

А вот как просчитать всевозможные варианты распределения? ((

Сложить весь бензин который на АЗС и который в бензовозе и сравнить верно, но как первая проверка. Вот только если не превышает норму, то как проверить дальше?