Bài toán SOS Bitwise
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho dãy số nguyên. Với mỗi phần tử trong dãy, tính ba giá trị:
- Số phần tử sao cho (OR bitwise bằng ).
- Số phần tử sao cho (AND bitwise bằng ).
- Số phần tử sao cho (AND bitwise khác 0).
Dữ liệu vào
- Dòng 1: số nguyên .
- Dòng 2: số nguyên .
Dữ liệu ra
- dòng, mỗi dòng gồm ba số nguyên — ba giá trị tương ứng cho .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 7 2 9 2 |
3 2 5 4 1 5 2 4 4 1 1 3 2 4 4 |
Với (011): Q1=3 (các phần tử là mặt nạ con của 011: {3,2,2}), Q2=2 ({3,7} đều chứa bit 0 và 1), Q3=5 (tất cả đều có AND khác 0 với 3). |
Bình luận