distance километров от старта. В баке изначально fuel литров, бак бездонный, на каждый километр уходит ровно литр.
Вдоль дороги стоят колонки: stations[i] = [pos, amount] — колонка на отметке pos, где можно забрать сразу все amount литров. Колонки перечислены по возрастанию отметки.
Верните наименьшее число остановок на заправку, чтобы доехать до цели, или -1, если доехать нельзя. Доехать до колонки или до цели с пустым баком — допустимо.distance=50, fuel=15, stations=[[10, 20], [15, 5], [30, 40]] → 2
До колонки на отметке 30 без остановки не доехать — заправляемся на отметке 10 (+20 л). На отметке 30 берём ещё 40 л и спокойно доезжаем до 50. Одной остановки мало: ни одна колонка, кроме последней, не даёт достаточно топлива, а до последней на старом запасе не добраться.
distance=20, fuel=5, stations=[[8, 100]] → -1
Пяти литров не хватает даже до первой колонки.
distance=10, fuel=10, stations=[[3, 1]] → 0
distance=50, fuel=15, stations=[[10, 20], [15, 5], [30, 40]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 96 тестов на сервере, включая скрытые.