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