10236: К-й нуль (для дерева відрізків)


Відправити розв'язок

Бали: 100 (partial)
Time limit: 0.5s
Memory limit: 64M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

Реалізуйте дерево відрізків для знаходження К-го нуля в масиві. (Цю задачу мжна зробити і без дерева відрізків. Тут вона в тренувальних цілях).

Формат вхідних даних

В першому рядку ціле число \(N\), кількість елементів масиву (\(1 \le N \le 10^5\)).
В другому рядку елементи масиву. (\(0 \le Ai \le 10^5\))
В третьому рядку вводиться число \(P\) - кількість запитів (\(1 \le P \le 3*10^4\))
В кожному з наступних \(P\) рядків міститься по одному числу - номер нуля, позиці якого потрібно визначити

Формат вихідних даних

Для кожного запиту виведіть через пробіл - позицію К-го по рахунку нуля в масиві.
Якщо K-го нуля в масиві не існує, виведіть -1 у відповідь на запит.

Приклад вхідних даних

5
2 0 2 0 5
2
2
1

Приклад вихідних даних

4 2

Коментарі

Ще немає коментарів.