問題一覧 > 通常問題

No.3197 Frequency Counter

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 141
作問者 : YY-otter / テスター : Nauclhlt🪷
ProblemId : 12430 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-07-11 11:50:43

問題文

$N$ 個の整数からなる数列 $A=(A_1,A_2,\dots ,A_N)$ が与えられます。
続いて、$Q$ 個のクエリが与えられます。$i$ 番目のクエリでは、$2$ つの整数 $x_i$ と $k_i$ が与えられます。
各クエリに対して、数列 $A$ の中に整数 $x_i$ が出現する回数を数え、その回数が $k_i$ 回以上であればYes、そうでなければNoと出力してください。

入力

$N$
$A_1\ A_2\ \dots\ A_N$
$Q$
$x_1\ k_1$
$x_2\ k_2$
$\dots$
$x_Q\ k_Q$

  • $1\leq N,Q\leq 2\times 10^5$
  • $1\leq A_i,x_i\leq 10^9$
  • $1\leq k_i\leq N$

出力

$Q$ 行にわたって、各クエリに対する答えを改行区切りで出力してください。
最後に改行してください。

サンプル

サンプル1
入力
7
1 8 2 1 8 1 3
4
1 3
8 2
2 2
3 1
出力
Yes
Yes
No
Yes

数列 $A$ において、1 は $3$ 回、8 は $2$ 回、2 は $1$ 回、3 は $1$ 回出現します。

  1. クエリ1 3: 1の出現回数(3)は $k=3$ 以上なのでYes。
  2. クエリ8 2: 8の出現回数(2)は $k=2$ 以上なのでYes。
  3. クエリ2 2: 2の出現回数(1)は $k=2$ 未満なのでNo。
  4. クエリ3 1: 3の出現回数(1)は $k=1$ 以上なのでYes。

サンプル2
入力
10
3 1 4 1 5 9 2 6 5 3
5
6 1
7 1
8 1
9 1
10 1
出力
Yes
No
No
Yes
No

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。