Nội dung Bài tập
Mã:
SUMAND
Tên:
Aghanim's Scepter
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
necro
Ngày xửa ngày xưa, Rubitch và Injoker là 1 đôi bạn thân. Cả 2 luôn cố gắng hết sức để có thể vượt qua được kẻ oan gia để vượt trội về kiến thức. Một ngày nọ, Rubitch quyết định đi sắm Aghanim's Scepter để gấp đôi canxi hòng full counter được người bạn của mình. Thật không may, Secrekt shop chỉ còn duy nhất 1 chiếc và Injoker có ý định độc chiếm nó. Chủ shop Overweight Chick quyết định giải quyết tranh chấp bằng 1 thử thách, dĩ nhiên cả 2 đều đồng ý. Tuy nhiên, đó là 1 bài toán mà những con số phức tạp lại không phải sở trường của Rubitch. Hãy giúp anh ta vượt qua Injoker.

Đề bài: Cho 1 dãy n số nguyên. 1 dãy con là tập các phần tử liên tiếp a[i] -> a[j] mà 1<= i <= j <= n.
Sij = ai and ai+1 and ai+2 and ... and aj với 1 <= i <= j <= n (bitwise and &)

Yêu cầu: Tính tổng các Sij (tổng and các dãy con)

Input: 2 dòng
- dòng 1: số nguyên n (1<=n<=10^5)
- dòng 2: n số nguyên là phần tử của dãy (1<= ai <= 10^6 với 1<=i<=n)

Output: 1 dòng duy nhất là kết quả bài toán

Ví dụ:
Input:
3
5 7 11

Output:
32

Giải thích: 5 + 7 + 11 + 5&7 + 7&11 + 5&7&11 = 32

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận