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
Đăng nhập để bình luận
Chưa có bình luận nào.