Tìm kiếm trên mảng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng số nguyên ~A~ có ~n~ phần tử, hãy tìm kiếm xem trong mảng có xuất hiện phần tử ~x~ hay không?

Input

  • Dòng ~1~ là số nguyên dương ~n~ (số lượng phần từ của mảng ~n ≤ 10^6~) và số nguyên ~x~ (~|x| \leq 10^9~) là giá trị cần tìm.
  • Dòng tiếp theo là ~n~ số nguyên là các phần tử của mảng (~a_i ≤ 10^9)~.

Output

  • Nếu ~x~ xuất hiện ít nhất ~1~ lần trong mảng, in ra YES.
  • Nếu ~x~ không có trong mảng, in ra NO.
Sample Input 1
5 3
1 2 3 4 5
Sample Output 1
YES

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.