Dãy con liên tiếp các phần tử bằng K

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ớ: 256M
Input: stdin
Output: stdout

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

Cho dãy số nguyên gồm N phần tử ~a_1, a_2, ..., a_N~. (~1 ≤ N ≤ 10^6~, ~0 ≤ a_i ≤ 32767~, ~1 ≤ i ≤ N~) và số nguyên K (~0 ≤ a_i ≤ 32767~).

Yêu cầu: Hãy tìm số D, là số lượng lớn nhất các phần tử liên tiếp có giá trị bằng K trong dãy số trên.

Dữ liệu vào:

  • Dòng 1: Ghi 2 số nguyên N, K.
  • Dòng 2: Ghi N số nguyên ~a_1, a_2, ..., a_N~, mỗi số cách nhau ít nhất một ký tự trắng.

Dữ liệu ra:

  • In ra số nguyên dương T tìm được.

Ví dụ:

Input

13 0
2 0 0 5 8 0 0 0 6 0 7 8 1

Output

3

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.