Em họ sinh năm 96
Xem dạng PDF
Em họ sinh năm 96
Source: https://codeforces.com/contest/1420/problem/B
Ngành IT Việt Nam hiện nay ở đầu của sự phát triển. Có thể nói IT là vua của các nghề. Vừa có tiền, có quyền. Vừa kiếm được nhiều ~$~ lại được xã hội trọng vọng.
Tôi có 1 thằng em học bách khoa cơ khí, sinh năm 96. Tự mày mò học code rồi đi làm remote cho công ty Mỹ 2 năm nay. Mỗi tối online 3-4 giờ là xong việc. Lương tháng 3k6. Nhưng thu nhập chính vẫn là từ nhận các project bên ngoài làm thêm. Tuần làm 2,3 cái nhẹ nhàng 9,10k tiền tươi thóc thật không phải đóng thuế. Làm gần được 3 năm mà nhà xe nó đã mua đủ cả.
Gái gú thì cứ nghe nó bảo làm CNTT thì chảy nước. Có bé kia dân du học sinh Úc, về được cô chị giới thiệu làm ngân hàng VCB. Thế nào thằng ấy đi mở thẻ tín dụng gặp phải thế là hốt được cả chị lẫn em. 3 đứa nó sống chung một căn hộ cao cấp. Nhà con bé kia biết chuyện ban đầu phản đối sau biết thằng đấy học IT thì đổi thái độ, cách ba bữa hỏi thăm, năm bữa tặng quà lấy long, luôn giục cưới kẻo lỡ kèo ngon.
Cuộc sống tuy sung sướng là thế, nhưng trong khi mày mò học code, em họ của tôi đã gặp rất nhiều khó khăn. Trong 1 lần đang làm bài trong cuốn 300 bài code thiếu nhi. Nó gặp 1 bài cực kì khó, dù đã dành cả ngày nhưng nó vẫn không thể nghĩ ra được cách làm. Đề bài như sau:
Có ~N~ số nguyên ~a_1...a_n~ gồm các số nguyên dương. Tính số cặp ~(i,j)~ sao cho ~i<j~ và ~a_i \& a_j \geq a_i \oplus a_j ~. Trong đó, ~\&~ là <a rel="nofollow" href="https://en.wikipedia.org/wiki/Bitwise_operation#AND">toán tử bit AND và ~\oplus~ là toán tử bit XOR.
Hãy giúp người em họ của mình giải quyết vấn đề này nhé.
Input
Dòng đầu tiên chứa số nguyên ~T ~ số trường hợp thử ~(1 ≤ T ≤ 10)~
Dòng đầu tiên của mỗi test chứa số nguyên ~N ~ ~(1 ≤ N ≤ 10^5)~
Dòng thứ hai của mỗi test chứa các số nguyên dương ~a_1, a_2,…,a_N~ ~(1≤ a_i ≤10^9)~
Output
~T~ dòng, mỗi dòng chứa số cặp thỏa mãn
Sample Input
5
5
1 4 3 7 10
3
1 1 1
4
6 2 5 3
2
2 4
1
1
Sample Output
1
3
2
0
0
Giải thích:
Trong trường hợp đầu tiên chỉ có 1 cặp duy nhất là: ~(4,7)~: ~4 \& 7 = 4~, và ~4⊕7=3.~
Bình luận
+1 contribution
Văn này quen quá ạ ?
chắc do em họ của a nổi tiếng quá đó em :V