Самый выгодный промокод

У заказа может быть несколько промокодов, но применить можно только один — значит, нужно выбрать тот, который даст минимальную итоговую сумму. Даны сумма заказа total и список promos, где каждый промокод задан как min_total и percent. Используй только промокоды, для которых сумма заказа достаточная, примени самый выгодный и верни итог, округлённый до двух знаков.

Примеры

Ввод
1000, [[500, 10], [2000, 50]]
Вывод
900
Ввод
1000, [[1000, 20], [800, 15]]
Вывод
800
Ввод
100, [[500, 50]]
Вывод
100

Нужно реализовать

def best_promo(total: float, promos: list) -> float:

Теги

arraymath
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
1000, [[500,10],[2000,50]]
Ожидаемый900
2
Ввод
1000, [[1000,20],[800,15]]
Ожидаемый800
3
Ввод
100, [[500,50]]
Ожидаемый100
4
Ввод
200, []
Ожидаемый200
5
Ввод
3000, [[1000,5],[2500,30],[3000,25]]
Ожидаемый2100
6
Ввод
50, [[50,10]]
Ожидаемый45
Фокус-радио
На паузе · SomaFM · Fluid