Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

---

Bài toán được chuyển sang dạng nhập/xuất chuẩn (stdin/stdout); định dạng xem ở mục Dữ liệu vào.

LeetCode 1493 – Longest Subarray of 1's After Deleting One Element (Dãy con toàn số 1 dài nhất sau khi xóa một phần tử) – độ khó Medium.

Cho một mảng nhị phân nums (chỉ gồm số 0 và số 1), bạn phải xóa một phần tử khỏi mảng.

Yêu cầu: trả về độ dài của dãy con liên tiếp khác rỗng dài nhất chỉ chứa số 1 trong mảng thu được. Trả về ~0~ nếu không có dãy con nào như vậy.

Dữ liệu vào

• Dòng đầu là số nguyên ~n~ (độ dài mảng nums).
• Dòng thứ hai gồm ~n~ số nums[0], nums[1], ..., nums[n-1].

Kết quả

• In ra một số nguyên là độ dài dãy con liên tiếp dài nhất chỉ chứa số 1 sau khi xóa một phần tử.

Giới hạn

• ~1 \le~ nums.length ~\le 10^5~
• nums[i] là ~0~ hoặc ~1~.

Sample Input 1

4
1 1 0 1

Sample Output 1

3

Giải thích

Sau khi xóa số ở vị trí 2, dãy [1,1,1] chứa 3 số 1.

Sample Input 2

9
0 1 1 1 0 1 1 0 1

Sample Output 2

5

Giải thích

Sau khi xóa số ở vị trí 4, mảng thành [0,1,1,1,1,1,0,1], dãy con toàn số 1 dài nhất là [1,1,1,1,1].

Sample Input 3

3
1 1 1

Sample Output 3

2

Giải thích

Bạn bắt buộc phải xóa một phần tử.

Sample Input 4

9
1 1 0 0 1 1 1 0 1

Sample Output 4

4

Sample Input 5

3
0 0 0

Sample Output 5

0

Nguồn: LeetCode 1493.