-
-
-
- Lớp 2
- Tự nhiên và xã hội
- Tiếng việt
- Toán học
- Tiếng Anh
- Đạo đức
- Âm nhạc
- Mỹ thuật
- HĐ trải nghiệm, hướng nghiệp
- Lớp 4
- Khoa học
- Tiếng việt
- Toán học
- Đạo đức
- Tiếng Anh
- Lịch sử và Địa lí
- Công nghệ
- HĐ trải nghiệm, hướng nghiệp
- GD Thể chất
- Âm nhạc
- Lớp 5
- Khoa học
- Toán học
- Tiếng việt
- Tin học
- Tiếng Anh
- Đạo đức
- Lịch sử và Địa lí
- HĐ trải nghiệm, hướng nghiệp
- Lớp 6
- Công nghệ
- Tin học
- Lịch sử và Địa lí
- GDCD
- Ngữ văn
- Toán học
- Khoa học tự nhiên
- Tiếng Anh
- Âm nhạc
- Mỹ thuật
- HĐ trải nghiệm, hướng nghiệp
- Lớp 7
- Tiếng Anh
- GDCD
- Toán học
- Công nghệ
- Tin học
- Ngữ văn
- Lịch sử và Địa lí
- Khoa học tự nhiên
- HĐ trải nghiệm, hướng nghiệp
- Âm nhạc
- Lớp 8
- Tiếng Anh
- GDCD
- Toán học
- Công nghệ
- Ngữ văn
- Khoa học tự nhiên
- Lịch sử và Địa lí
- HĐ trải nghiệm, hướng nghiệp
- GD Thể chất
- Âm nhạc
- Lớp 9
- Tiếng Anh
- GDCD
- Toán học
- Công nghệ
- Tin học
- Ngữ văn
- Khoa học tự nhiên
- HĐ trải nghiệm, hướng nghiệp
- Lịch sử và Địa lí
- Lớp 10
- Hóa học
- Tiếng Anh
- Lịch sử
- Sinh học
- Địa lí
- Vật lí
- Tin học
- Toán học
- GD kinh tế và pháp luật
- Công nghệ
- Ngữ văn
- HĐ trải nghiệm, hướng nghiệp
- GD Thể chất
- GD Quốc phòng và An ninh
- Lớp 11
- Hóa học
- Tiếng Anh
- Vật lí
- Tin học
- Toán học
- Địa lí
- Công nghệ
- Lịch sử
- Ngữ văn
- Sinh học
- GD Thể chất
- GD Quốc phòng và An ninh
- GD kinh tế và pháp luật
- HĐ trải nghiệm, hướng nghiệp
-
-
- KHÁM PHÁ
-
-
-
-
-
-
-
-
- FAVORITES
-
- Hỏi đáp
- Tin Học
- Lớp 9
- 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
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
© 2025 Học Tốt Online - Chia Sẻ Tài Liệu Học Tập và Giải Bài Tập Miễn Phí
Vietnamese
