Trong một trung tâm dữ liệu lớn , các máy chủ AL được kết nối với nhau thành một chuỗi liên tiếp . Mỗi máy chủ có thể hoạt động tốt (1) hoặc gặp sự cố (0). Để đảm bảo hệ thống vận hành ổn định , bạn được phép

Trong một trung tâm dữ liệu lớn , các máy chủ AL được kết nối với nhau thành một chuỗi liên tiếp . Mỗi máy chủ có thể hoạt động tốt (1) hoặc gặp sự cố (0). Để đảm bảo hệ thống vận hành ổn định , bạn được phép bảo trì k máy chủ liên tiếp , biến chúng từ 0 thành 1  Yêu cầu : Xác định chuỗi dài nhất các máy chủ hoạt động tốt ( liên tiếp '1') có thể đạt được sau khi bảo trì k máy chủ  Input : Dòng đầu tiên chứa hai số nguyên n và k ( 1 <= k <= n ) Dòng thứ hai chứa xâu s độ dài n gồm kí tự '0' và '1' . Thể hiện trạng thái các máy chủ  Output : Một số nguyên duy nhất là độ dài lớn nhất của một chuỗi liên tiếp các máy chủ hoạt động tốt có thể đạt được sau khi bảo trì k máy chủ  Input  12 3  011011000001 Output 5  Ràng buộc :  40% test có n <= 10^3 40% test có n <= 10^6 20% test tương ứng với các trường hợp còn lại  Code bằng c++ , không dùng vector . Code gấp giúp ạ
Đăng phản hồi