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 – 試合を行うことができます。 4 分間の 2 試合。
L
R までのプレイヤーの最大時間 Q を M 回計算することにしました。 . Oleg Evgenievichをチェックする必要があります。これを行うには、正しい場合は YES を出力し、そうでない場合は – を出力します。 いいえ. 入力 最初の行には数値 N (\(1 <= N <= 10000\)) – が含まれています。男の数。 2 行目には N 個の数字が含まれています – ti (\(1 <= t_i <= 1000\)), 時間, i 番目の子供がプレイします。 3 行目には数値 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