Tìm kiếm trong mảng

Xem dạng PDF

Gửi bài giải

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

Dạng bài

CCho 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?


Dữ liệu
  • Dòng 1: số nguyên dương n là số lượng phần tử của mảng và số nguyên x
  • Dòng 2: là giá trị các phần tử của mảng A.

Kết quả
  • 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

Ví dụ
Dữ liệu
5 3
1 2 3 4 5
Kết quả
YES

Ràng buộc
  • ~n≤10^6~
  • ~∣Aij ∣≤10^9~
  • ~∣x∣≤10^9~

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.