Cho N giá trị 0/1. Tạo BitArray độ dài N. Dùng BitArray.CopyTo để copy nội dung sang mảng byte[], sau đó duyệt mảng byte[] (mỗi byte có popcount bằng cách dùng bảng tra hoặc bit tricks) để đếm tổng số bit 1. In ra kết quả.
Dòng 1: N. Dòng 2: N giá trị 0/1.
1 ≤ N ≤ 10^6.
Một số nguyên — tổng số bit 1.
Ví dụ:
Đầu vào:
8
1 0 1 1 0 1 0 1
Đầu ra:
5
Giải thích:
Đang tải editor...