sold — номера уже проданных билетов, он строго возрастает.
Верните номер k-го по счёту непроданного билета, если перебирать номера по возрастанию.
Прямой перебор работает за O(n + k); попробуйте найти ответ быстрее, чем за линейное время.sold=[1, 3, 4, 8], k=3 → 6
Свободны номера 2, 5, 6, 7, 9, … Третий из них — 6.
sold=[1, 2, 3], k=2 → 5
Первые три номера заняты подряд, свободные начинаются с 4: 4, 5, … Второй — 5.
sold=[6, 9], k=4 → 4
sold[i] < sold[i + 1]sold=[1, 3, 4, 8], k=3
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 112 тестов на сервере, включая скрытые.