Побег со станции: топливная смесь
Два указателя
Сложная
Для запуска капсулы нужно смешать ровно три компонента из имеющихся (components - их энергетические индексы, длина >= 3) так, чтобы суммарный индекс смеси был как можно ближе к целевому target. Верните сумму индексов лучшей тройки (при равном расстоянии до цели - меньшую сумму). Подсказка: отсортируйте и двигайте два указателя.
Сигнатура функции
closest_fuel_mix(components: list[int], target: int) -> int
Примеры
| Вход | Ожидаемый результат |
| [[-1, 2, 1, -4], 1] | 2 |
| [[0, 0, 0], 1] | 0 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →