Ctrl K

Очередь в кассу

Лёгкая
У кассы стоит очередь из n человек; человек с индексом 0 стоит первым, с индексом n − 1 — последним. Человек i хочет купить wants[i] билетов. За одну секунду касса продаёт стоящему впереди ровно один билет. После покупки человек мгновенно уходит в конец очереди, если ему нужны ещё билеты, или покидает очередь, если купил все. Верните, через сколько секунд от начала закончит покупки человек, изначально стоявший на позиции k.
Пример 1
wants=[1, 3, 2], k=2 → 5

Секунда 1: первый покупает свой билет и уходит. Секунды 2 и 3: второй и третий берут по билету и встают в конец. Секунда 4: второй берёт ещё один. Секунда 5: третий берёт последний билет — ответ 5.

Пример 2
wants=[2, 4, 1], k=0 → 4

Сначала каждый берёт по одному билету (3 секунды), третий уходит. На четвёртой секунде первый покупает второй билет и заканчивает.

Ограничения
  • 1 ≤ n = wants.length ≤ 100
  • 1 ≤ wants[i] ≤ 100
  • 0 ≤ k < n
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРазборчивая очередь у раздачи ЛёгкаяКолода для фокуса по возрастанию СредняяПоследний в кругу СредняяОчередь у турникета СложнаяСколько горел свет Лёгкая
загружаем Python…
Вход
wants=[1, 3, 2], k=2
Ожидается
5

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 101 тест на сервере, включая скрытые.