Cho dãy a gồm n số nguyên dương. Hãy cho biết có bao nhiêu cặp số trong dãy có tổng chia hết cho 3. Nói cách khác, bạn phải đếm xem có bao nhiêu cặp chỉ số i, j (1 ≤ i < j ≤ n) sao cho tổng ai + aj chia hết cho 3
Đầu vào:
+ Dòng 1: Một số nguyên duy nhất n (1 ≤ n ≤ 105).
+ Dòng 2: Ghi n số nguyên dương a1, a2, …, an (1 ≤ a[i] ≤ 105, I = 1 g n) là các phần tử của dãy
Đầu ra: Một dòng duy nhất ghi số lượng cặp số của dãy a có tổng chia hết cho 3
Ràng buộc:
+ 50% số test n ≤ 100
+ 50% số test n ≤ 105
Ví dụ
div3.inp |
div3.out |
5 3 4 2 3 4 |
3 |
4 3 6 9 12 |
6 |