Tìm kiếm x

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

Cho dãy a gồm N phần tử ~a[1], a[2], ... a[N]~ và một số nguyên X. Hãy cho biết giá trị X có xuất hiện trong dãy a hay không? Nếu xuất hiện thì xuất hiện bao nhiêu lần?


Dữ liệu
  • Dòng đầu chứa số nguyên N và số nguyên X.
  • Dòng thứ 2 chứa N số nguyên ~a[1], a[2], ... a[N]~

Kết quả
  • Gồm một dòng nếu giá trị X không xuất hiện ghi "NO", ngược lại thì ghi "YES" và số lần xuất hiện của X trong dãy a.

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


Ràng buộc
  • ~1 ≤ N ≤ 10^5~
  • ~|X| ≤ 10^9~
  • ~|ai|≤ 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.