Error
최근에 새로운 Counter-Strike 2 게임이 출시되었습니다. 5학년에 N이 있고 모두 이 게임을 하고 싶어합니다. 체육 수업에서 모든 학생들이 줄을 섰습니다. 체육 강사인 Oleg Evgenievich는 오늘 기분이 엇갈렸습니다. 그는 학생들이 신체 활동 대신 CS2를 플레이하도록 허용하기로 결정했지만 특정 규칙에 따라서만 플레이할 것입니다.
N
Oleg Evgenievich는 줄 번호가 세그먼트 \([L;R]\)에 있는 모든 학생들이 게임을 할 수 있도록 허용할 것입니다. Oleg Evgenievich는 자녀의 부모가 ti 분 동안만 컴퓨터에서 게임을 할 수 있다는 사실을 알게 되었습니다. 그러나 학생들은 컴퓨터 게임을 매우 좋아하기 때문에 모두가 정확히 ti분 동안 플레이할 것이며 아무도 게임을 거부하지 않습니다.
ti
게임은 다음과 같이 진행됩니다: 매치 시간은 각 학생이 정확히 정수 수의 매치를 플레이하도록 선택되며, 각 학생이 플레이하는 매치 수는 다를 수 있으며 매치 시간은 최대한 오래.
예를 들어, 2명의 플레이어가 플레이하고 있습니다. 플레이어가 1회 \(t_1 = 12\) 시간을 가지고 있고 플레이어 2가 \(t_2 = 8\) 시간을 가진 경우 span>이면 최대 매칭 시간은 4분입니다. 1명의 플레이어가 4분씩 3경기를 플레이할 수 있으며, 2 - ndash; 4분씩 2경기.
L
R까지의 플레이어에 대한 최대 시간 Q를 계산하기 위해 M번을 결정했습니다. . Oleg Evgenievich를 확인해야 합니다. 이렇게 하려면 YES가 올바르면 인쇄하고 그렇지 않으면 – 아니오. 입력 첫 번째 줄에는 숫자 N(\(1 <= N <= 10000\)) – 녀석의 수. 두 번째 줄에는 N개의 숫자가 포함되어 있습니다. ti (\(1 <= t_i <= 1000\)), 시간, 부모의 i번째 자녀가 게임을 제공합니다. 세 번째 줄에는 숫자 M(\(1 <= M <= 10^8\)), 쿼리 수를 포함합니다. . 또한 M 줄에는 3개의 숫자 L, R, Q가 있습니다(Oleg Evgenievich가 계산한 시간). 출판물 Oleg Evgenievich가 올바르게 계산한 경우 각 요청 YES에 대한 출력, 그렇지 않은 경우 – 아니요. 예 <헤드> <일># 입력 출력 <몸> 1 3 8 5 6 4 1 2 2 1 3 1 2 3 1 1 3 2 아니요 예 예 아니요 150 ms 256 Mb Rules for program design and list of errors in automatic problem checking Teacher commentary
Q
M
YES
아니오
i
R
아니요
150 ms 256 Mb Rules for program design and list of errors in automatic problem checking