operations, где operations[i] = [cost, refund]. Каждую операцию нужно выполнить ровно один раз, но в каком порядке — заранее неизвестно.
Чтобы запустить операцию, на счёте должно быть не меньше cost. После неё баланс меняется на - cost + refund: сначала списывается стоимость, потом возвращается refund.
Верните наименьший начальный баланс, при котором все операции гарантированно удастся выполнить, **в каком бы порядке** они ни шли.operations=[[6, 2], [3, 5], [4, 0]] → 11
Убыточные операции [6, 2] и [4, 0] вместе съедают 4 + 4 = 8. Если выполнить их первыми, а [3, 5] поставить последней, перед ней понадобится 8 + 3 = 11. Хуже порядка нет, поэтому ответ 11.
operations=[[0, 7], [5, 5]] → 5
Ни одна операция не уменьшает баланс, поэтому достаточно суммы на самую дорогую из них — 5.
operations=[[2, 0], [2, 0], [2, 0]] → 6
operations=[[6, 2], [3, 5], [4, 0]]
11
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 112 тестов на сервере, включая скрытые.