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.
Quảng cáo
Đề 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
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...