Tìm kiếm x

View as PDF

Submit solution

Points: 10.00 (partial)
Time limit: 1.0s
Memory limit: 256M

Problem type

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~

Comments

Please read the guidelines before commenting.


There are no comments at the moment.