Описание

Ограничение по времени: 150 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Олег Евгеньевич и новая Counter-Strike

Недавно вышла новая игра Counter-Strike 2. В 5и классе учится N человек, и все они хотят поиграть в эту игру. На уроке физ-ры их всех построили в шеренгу. У Физрука Олега Евгеньевича сегодня смешанное настроение: он решил разрешить ученикам поиграть в CS2 вместо физических занятий, но играть они будут только по определенным правилам. А именно: Олег Евгеньевич будет разрешать играть всем ученикам, номер в шеренге которых лежит в отрезке [L;R].  Олег Евгеньевич узнал, что родители детей разрешают играть им в компьютер только ti минут. Но ученики очень любят компьютерные игры, поэтому каждый будет играть ровно ti минут, при этом играть никто не отказывается. Игра происходит следующим образом: выбирается время матча такое, что каждый ученик должен сыграть строго целое число матчей, при этом количество сыгранных матчей у каждого ученика может различаться и такое время матча должно быть максимально возможным. (Например, играют 2 игрока. Если у  играющего 1 время t1 = 12, а у играющего 2 время t2 = 8, то максимально возможное время матча – 4 минуты. 1 играющий сможет сыграть 3 матча по 4 минуты, а 2 – 2 матча по 4 минуты).   Олег Евгеньевич в последнее время усердно занимается математикой, поэтому он решил M раз посчитать максимальное время Q для играющих от L до R. Вам следует проверить Олега Евгеньевича. Для этого следует вывести YES, если он прав, иначе – NO.

Входные данные:
Первая строка входного файла INPUT.TXT содержит число N (1 ≤ N ≤ 10000) – количество ребят. Во второй строке записаны N чисел – ti (1 ≤  ti ≤ 1000), время, которое дают родители iому ребенку на игру. В третьей строке записано число M (1 ≤ M ≤ 108),  количество запросов. Далее, в M строках идут 3 числа, L, R, Q(время, которое посчитал Олег Евгеньевич).

Выходные данные:
В выходной файл OUTPUT.TXT выведите для каждого запроса YES, если Олег Евгеньевич правильно посчитал, иначе – NO.

Пример:
 

INPUT.TXT
 
OUTPUT.TXT
1 3
8 5 6
4
1 2 2
1 3 1
2 3 1
1 3 2
NO
YES
YES
NO
 

(c)  Шалдин В., 2016


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: