Dãy con liên tiếp bằng k

Xem dạng PDF

Gửi bài giải

Điểm: 12,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 2 số nguyên dương N,K và dãy gồm N số nguyên ~a_1, a_2,…a_n~.

Yêu cầu: Hãy in ra dãy con liên tiếp dài nhất các phần tử bằng k có trong dãy. (Lưu ý: dãy con phải có từ 2 phần tử trở lên)

Input:

  • Dòng 1. Ghi 2 số nguyên dương N, K
  • Dòng 2: Ghi N số nguyên mỗi số cách nhau ít nhất 1 dấu cách.

Output:

  • Dòng 1. Ghi số nguyên dương P là độ dài dãy con tìm được thỏa mãn các yêu cầu trên. Nếu không tìm được dãy nào thỏa mãn thì ghi -1.

Example:

Input:

6 3
6 3 3 3 3 2

Output:

4

Constraints:

~0 < n < 100000; 0 < a_i \le 32000~


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.