Tìm kiếm trong danh sách

Xem dưới dạng PDF

Gửi bài giải


Điểm: 1
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

Kiểu bài tập

Hãy mô phỏng cấu trúc dữ liệu danh sách liên kết đơn (Singly Linked List) gồm \(N\) nút (node). Mỗi nút lưu trữ một số nguyên. Bạn cần thực hiện tìm kiếm xem giá trị nguyên \(X\) có xuất hiện tại bất kỳ nút nào trong danh sách liên kết hay không.

Định dạng đầu vào

  • Dòng đầu chứa hai số nguyên \(N\) và \(X\) (\(1 \le N \le 1000\), \(1 \le X \le 10^9\)).
  • Dòng hai chứa \(N\) số nguyên là giá trị của các nút lần lượt từ đầu đến cuối danh sách (\(1 \le a_i \le 10^9\)).

Định dạng đầu ra

  • In ra YES nếu giá trị \(X\) tồn tại trong danh sách liên kết, ngược lại in ra NO.

Ví dụ

Input:

4 7
1 3 5 7

Output:

YES

Ràng buộc

  • 40% số điểm ứng với \(N \le 100\).
  • 60% số điểm còn lại không có ràng buộc gì thêm.

Nhận xét

Không có ý kiến tại thời điểm này.