Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập doanduongdepnhatclassc

Đoạn đường

Dễ Cài đặt

  • 100p Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 100% Tỉ lệ AC
  • 1 Số AC

Con đường có \(n\) tòa nhà, tòa nhà thứ \(i\) có độ cao là \(h_i\) \((i=1..n)\).
Một đoạn đường đẹp nhất là một đoạn gồm các tòa nhà liên tiếp sao cho độ cao trung bình của các tòa nhà trong đoạn đó đúng bằng \(k\).

Yêu cầu: Hãy tìm đoạn đường gồm nhiều tòa nhà liên tiếp nhất sao cho đoạn đó là đoạn đường đẹp nhất.

Input

  • Dòng thứ nhất ghi hai số nguyên \(n\) và \(k\) \((1 \le n \le 10^5,\ 0 \le k \le 10^9)\).
  • Dòng thứ hai ghi \(n\) số nguyên \(h_1,h_2,\ldots,h_n\) \((0 < h_i \le 10^9)\).

Output

  • Nếu tồn tại đoạn đường đẹp nhất, ghi ra độ dài đoạn đường đó.
  • Nếu không có đoạn đường đẹp nhất thì ghi ra duy nhất số \(0\).

Scoring

  • 50% số test tương ứng: \(1 < n \le 2 \cdot 10^2\).
  • 30% số test tương ứng: \(2 \cdot 10^2 < n \le 2 \cdot 10^3\).
  • 20% số test tương ứng: \(2 \cdot 10^3 < n \le 10^5\).

Sample Input 1

4 5
2 4 5 6

Sample Output 1

3

Bình luận

Chưa có bình luận nào.