Toán tử
Mô tả
Anh Tư là kỹ thuật viên mạng tại một trạm BTS ở vùng biên giới Lai Châu. Mỗi ngày, trạm BTS nhận hàng nghìn gói tin từ các thiết bị di động trong vùng. Anh Tư cần quản lý băng thông và lưu trữ lượng lớn dữ liệu.
Để tối ưu việc theo dõi, anh Tư sử dụng một bộ đếm băng thông. Với mỗi giá trị tải lượng đầu vào, bộ đếm đọc bốn bit thấp nhất (bit 0 đến bit 3) của giá trị, sau đó dịch trái chuỗi bốn bit này đi 8 vị trí để tạo thành mã lưu trữ của gói tin. Tổng dung lượng lưu trữ là tổng của tất cả các mã gói tin tạo thành.
Nhiệm vụ của bạn: Cho danh sách các giá trị tải lượng, tính tổng dung lượng lưu trữ của tất cả gói tin.
Đầu vào
- Dòng đầu tiên: một số nguyên dương
n(1 ≤ n ≤ 100) — số lượng gói tin. - Dòng thứ hai:
nsố nguyêna[1], a[2], ..., a[n]cách nhau bởi khoảng trắng, mỗi số là giá trị tải lượng (0 ≤ a[i] ≤ 10^9).
Đầu ra
- Một số nguyên duy nhất — tổng dung lượng lưu trữ của tất cả gói tin.
Ràng buộc
- 1 ≤ n ≤ 100
- 0 ≤ a[i] ≤ 10^9
- Mỗi mã gói tin có giá trị lớn nhất là 15 × 256 = 3840, nên tổng không vượt quá 384000 — an toàn cho mọi kiểu số nguyên.
Ví dụ
Ví dụ 1:
3 5 10 17
Giải thích:
- a[1] = 5. Bốn bit thấp: 0101 = 5. Dịch trái 8: 5 × 256 = 1280.
- a[2] = 10. Bốn bit thấp: 1010 = 10. Dịch trái 8: 10 × 256 = 2560.
- a[3] = 17. Bốn bit thấp: 17 & 15 = 1. Dịch trái 8: 1 × 256 = 256.
- Tổng = 1280 + 2560 + 256 = 4096.
Kết quả: 4096
Ví dụ 2:
4 0 16 32 15
Giải thích:
- 0 & 15 = 0 → 0.
- 16 & 15 = 0 → 0.
- 32 & 15 = 0 → 0.
- 15 & 15 = 15 → 15 × 256 = 3840.
- Tổng = 3840.
Kết quả: 3840