Tìm kiếm trong mảng
Xem dạng PDF
Gửi bài giải
Điểm:
100,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++, Python
Tìm kiếm trong mảng
Mô tả và yêu cầu
Tìm kiếm trong mảng
Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M
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?
Dữ liệu vào
Dòng 1 là số nguyên dương n (số lượng phần tử của mảngm n ≤ 106) và số nguyên x (|x|≤ 109) 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 (|aij| ≤ 109)
Dữ liệu ra
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
Output #1
YES
Bình luận