Прошу помощи с алгоритмом (решение задачи, python)
Дано:
Стеллаж, в котором n полок. На каждой полке несколько банок. Каждой банке присвоен некоторый номер. Для каждой полки i все банки, стоящие на ней, лучше, чем банки с номером i.
Найти:
Выяснить, какая банка самая лучшая. Если невозможно установить точно, найти номера всех лучших.
Например:
| полка | банки |
|---|---|
| 1 | 3, 4, 5 |
| 2 | 1 |
| 3 | 4 |
Банки #3, #4, #5 лучше #1, #1 лучше #2, #4 лучше #3.
#4 и #5 лучше всех тех банок, с которыми их по условию можно сравнить. Установить, какая из этих двух лучше, невозможно. Ответ для такого примера: 4, 5.
Прошу помощи с алгоритмом. Я начинающий. Первый раз с начала обучения, не могу даже представить как решить. У меня нет никаких соображений, как организовать перебор не в лоб (слишком долго). И даже с этим, совсем не понимаю, как отсеять несколько лучших.