Problem
二分探索アルゴリズムを実装します。
入力:
- 入力の最初の行に自然数 N と K (\(0<N,\ K < ;= 100000\));
- 2 行目には、最初の配列の N 個の要素が含まれ、昇順で並べ替えられています;
- 3 行目 – 2 番目の配列の K 要素。
両方の配列の要素は整数で、それぞれ \(10^9\) を超えません。
出力: K 個の数字をそれぞれ別の行に出力する必要があります "YES" ; この番号が最初の配列にある場合、 "NO"そうでなければ。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
105
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
|
いいえ
いいえ
はい
はい
いいえ
|