Python baseline задачи про расстановку

Описание

Жадный baseline для задачи https://retailhero.ai/c/shelf_allocation/overview Описание:

1. Из всех товаров выбирается top h*w с самой высокой прибыльностью
2. Категории товаров перебираются в порядке убывания количества товаров в категории
3. Под группу товаров одной категори подбирается самая полная полка из тех на которую влезут все товары категории, а если таких нет, то самая пустая
4. Если группа влезает целиком, то товары сортируются по бренду чтобы получить дополнительные баллы

Как запускать?

1. Клонируйте репозиторий
2. python x5_shelf.py < input.txt

Как отправить?

1. Засунуть x5_shelf.py и metadata.json в zip. Просто .py не выполняться, возможно там не установлен numpy, ошибка звучит как "runtime error"
2. Отправить

Каковы результаты?

publiclb - 34621282,7342 на момент публикации это 5е место