Bài 35: Tìm kiếm trong mảng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Cho mảng số nguyên ~A~ có ~n~ phần tử. Hãy kiểm tra xem trong mảng có xuất hiện phần tử ~x~ hay không.

Input

  • Dòng đầu tiên gồm 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| ≤ 10^9~)
  • Dòng thứ hai gồm ~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 một lần trong mảng, in ra YES
  • Nếu ~x~ không xuất hiện trong mảng, in ra NO

Sample

Input
5
3 1 2 3 4 5
Output
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.