Число нулей на отрезке
(Время: 1 сек. Память: 16 Мб Сложность: 36%)
Задан числовой массив A[1..N]. Необходимо выполнить M операций вычисления количества нулевых элементов на отрезке [L, R].
Входные данные
Первая строка входного файла INPUT.TXT содержит число N – размер массива (N ≤ 105). Во второй строке записаны N чисел – элементы массива, целые числа от 0 до 105. Третья строка содержит натуральное число M – количество запросов (M ≤ 30 000). Следующие M строк содержат пары чисел L и R (1 ≤ L ≤ R ≤ N), описывающие отрезки.
Выходные данные
В выходной файл OUTPUT.TXT для каждого запроса выведите через пробел количество нулевых элементов.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 5
0 0 0 0 2
2
2 3
2 5 | 2 3 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|