[Quảng Bình - TS10 - 2025] Bài 3: Đoạn đường đẹp nhất

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ớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Với tham vọng đưa con người du lịch ngoài vũ trụ, các công ty du lịch đã cùng nhau lập dự án đưa con người đến tham quan một hành tinh ngoài Trái Đất. Trên hành tinh đó người ta xây dựng một tuyến đường với một bên là hệ thống các tòa nhà liên tiếp nhau, một bên là không gian mở với các cảnh vật tự nhiên. Có ~n~ tòa nhà được đánh số thứ tự từ 1 đến ~n~, tòa nhà thứ ~i~ có độ cao là ~a_i~.

Các đơn vị lữ hành muốn chọn một đoạn đường đẹp nhất trên tuyến đường này để tổ chức các sự kiện. Tiêu chí để lựa chọn đoạn đường đẹp nhất là đoạn đường mà ở đó các tòa nhà liên tiếp nhau và có độ cao trung bình đúng bằng ~k~.

Yêu cầu: Hãy tìm đoạn đường đẹp nhất sao cho số lượng các tòa nhà liên tiếp là lớn nhất và có độ cao trung bình đúng bằng ~k~.

Input

  • Dòng 1: Chứa hai số nguyên ~n~ và ~k~ (~1 \le n \le 10^4, 1 \le k \le 10^5~).
  • Dòng 2: Chứa ~n~ số nguyên dương ~a_i~ (~i = 1, 2, ..., n, 1 \le a_i \le 10^5~). Các số ghi cách nhau ít nhất một dấu cách.

Output

  • Ghi một số nguyên là số lượng các tòa nhà của đoạn đường tìm được. Nếu không tìm được dãy các tòa nhà thỏa mãn thì ghi ra 0.

Sample Input 1

5 4
2 4 1 5 6

Sample Output 1

4

Subtasks

Subtask Điểm Ràng buộc
1 ~70~ ~n \le 10^3~.
2 ~30~ ~10^3 < n \le 10^4~.

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.