Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.
Quay lại trang chủCho một mảng A gồm n số nguyên (có thể âm, dương hoặc bằng 0). Hãy tìm độ dài lớn nhất của một đoạn con liên tiếp (subarray) sao cho trong đoạn đó số phần tử chẵn bằng số phần tử lẻ.
In ra độ dài lớn nhất (một số nguyên). Nếu không tồn tại đoạn con thỏa mãn, in 0.
Gợi ý: ánh xạ chẵn → +1, lẻ → -1 (hoặc ngược lại), dùng prefix sum và hashmap để tìm nhanh khoảng cách hai chỉ số có cùng prefix.
Dòng 1: số nguyên n — số phần tử (1 ≤ n ≤ 200000)
Dòng 2: n số nguyên A_{[i]} - cách nhau bởi khoảng trắng.
Một dòng duy nhất: một số nguyên — độ dài lớn nhất của đoạn con liên tiếp có số chẵn = số lẻ.
| # | Tài khoản | Kết suất | Lúc nộp |
|---|---|---|---|
| 1 |
Lê Duy Hải
@2280600799
|
0 ms
300 KB
2273 Bytes
|
23/11/2025 18:09 |
| 2 |
V
Trần Nguyên Vũ
@24800609016
|
1 ms
224 KB
519 Bytes
|
20/11/2025 06:47 |
| 3 |
H
Huỳnh Đỗ Thành Huy
@25807700032
|
1 ms
224 KB
664 Bytes
|
20/11/2025 17:49 |
| 4 |
H
Trần Ngô Quang Huy
@24807700020
|
1 ms
224 KB
719 Bytes
|
20/11/2025 02:59 |
| 5 |
Đ
Nguyễn Tiến Đạt
@2380600453
|
1 ms
280 KB
583 Bytes
|
20/11/2025 03:55 |
| 6 |
H
Vương Quốc Hoà
@25800601160
|
1 ms
284 KB
366 Bytes
|
10/12/2025 04:20 |
| 7 |
N
Nguyễn Văn Nhân
@25800600475
|
1 ms
284 KB
624 Bytes
|
20/11/2025 22:01 |
| 8 |
L
Phạm Tạ Mạnh Lân
@2280618888
|
1 ms
284 KB
844 Bytes
|
20/11/2025 22:32 |
| 9 |
K
Lê Trung Kiên
@2380601123
|
1 ms
288 KB
530 Bytes
|
20/11/2025 02:52 |
| 10 |
T
Hoàng Minh Trí
@25800600704
|
1 ms
288 KB
542 Bytes
|
20/11/2025 23:43 |
| 11 |
S
Nguyễn Võ Hoàng Sơn
@2280618566
|
1 ms
288 KB
800 Bytes
|
15/04/2026 20:30 |
| 12 |
A
Đặng Trọng An
@24800600004
|
1 ms
292 KB
571 Bytes
|
20/11/2025 02:44 |
| 13 |
N
Châu Yến Nhi
@25800601174
|
1 ms
296 KB
941 Bytes
|
30/03/2026 06:53 |
| 14 |
P
Lương Hoài Phong
@2287700062
|
1 ms
300 KB
632 Bytes
|
22/12/2025 18:38 |
| 15 |
K
Nguyễn Anh Khoa
@2380601059
|
1 ms
300 KB
659 Bytes
|
20/11/2025 18:30 |
| 16 |
K
Lê Trung Kiên
@2380601123
|
1 ms
300 KB
668 Bytes
|
20/11/2025 07:08 |
| 17 |
T
Nguyễn Thị Kiều Tiên
@25800600671
|
1 ms
300 KB
708 Bytes
|
20/11/2025 06:16 |
| 18 |
GV. Bùi Phú Khuyên
@KBP0100298
|
1 ms
300 KB
788 Bytes
|
20/11/2025 00:16 |
| 19 |
P
Nguyễn Hoàng Phúc
@25800600535
|
1 ms
300 KB
956 Bytes
|
20/11/2025 05:49 |
| 20 |
V
Lê Đào Quang Vinh
@25800600783
|
1 ms
300 KB
993 Bytes
|
20/11/2025 05:33 |
Vui lòng đăng nhập để xem lịch sử làm bài của bạn.
Chưa có thảo luận nào cho bài này.
Giải thích:
Đang tải dữ liệu...