Bài 17: Chuỗi trận bất bại

Yêu cầu: Bạn có một mảng ~A~ gồm ~N~ phần tử đại diện cho kết quả các trận đấu trong mùa giải (~1~ là Thắng, ~0~ là Thua). Để tái hiện lại kỷ lục của một mùa giải bất bại lịch sử, bạn được phép dùng "phép thuật" thay đổi kết quả của tối đa ~K~ trận Thua (0) thành trận Thắng (1). Hãy tìm chiều dài của chuỗi trận thắng liên tiếp dài nhất bạn có thể tạo ra.

Giới hạn:

• ~1 \le K \le N \le 10^5~
• ~A_i \in \{0, 1\}~
• Thời gian: 1.0s | Bộ nhớ: 256 MB

Ví dụ:

Input:

7 2
1 0 0 1 1 0 1

Output:

5

(Giải thích: Ta có thể đổi số 0 ở vị trí thứ 6 và số 0 ở vị trí thứ 3 (hoặc 2). Cách tối ưu: Đổi đoạn cuối thành 1 0 [1 1 1 1 1]. Đoạn trong ngoặc vuông có độ dài 5.)