Tìm số trong mảng

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Cho dãy số nguyên \(a\) gồm \(n\) phần tử được sắp xếp tăng dần. Hãy xác định giá trị \(x\) có xuất hiện trong mảng hay không ?

Input

  • Dòng đâu tiên chứa số hai số nguyên dương \(n\)\(k\) - độ dài của dãy, số câu hỏi. \((n, k \leq 100000)\)
  • \(n\) số, các phần tử dãy \(a\) \((-10^9 \le a_i \le 10^9)\)
  • \(k\) số nguyên dương \(x\) \((-10^9 \le x \le 10^9)\).

Output

  • Gồm \(T\) dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.

Example

Test 1

Input
10 10
1 61 126 217 2876 6127 39162 98126 712687 1000000000
100 6127 1 61 200 -10000 1 217 10000 1000000000 
Output
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES

Bình luận


  • -1
    Avocadorable 12:16 p.m. 24 Tháng 2, 2024
    s = input()
    lst = set(map(int, input().split()))
    klst = list(map(int, input().split()))
    for i in klst:
        if i in lst:
            print("YES")
        else:
            print("NO")
    

    • 0
      Azarazmixi 6:19 p.m. 19 Tháng 2, 2024

      Bài này làm sao vậy:)?


      • 0
        penistone 6:09 p.m. 24 Tháng 9, 2023 đã chỉnh sửa
        Gợi ý

        Dùng map để đánh dấu số trong mảng, rồi check xem số cần tìm có tồn tại trong map hay không


        • -3
          2009_KienHung 3:00 p.m. 27 Tháng 8, 2023

          ...