Yêu cầu: Đặt T(x) là hàm tính tổng các chữ số của số nguyên x. Cho dãy số nguyên (a1, a2,..., an), hãy đếm số cặp (i, j) thỏa mãn: 1 ≤ i< j ≤ n và [T(ai) + T(aj)] chia hết cho 9. Dữ liệu: - Dòng đầu tiên ghi số nguyên không âm n (0 < n ≤ 100). - Dòng thứ 2 ghi n số nguyên dương kiểu 64 – bit. Kết quả: In ra số lượng cặp (i, j) thỏa mãn yêu cầu. Ví dụ input 3 927631675 304166528 478225508 output 1
1 câu trả lời
n = int(input())
a = list(map(int, input().split()))
tong = 0
dem = [0]*(10**5 +1)
for i in range(n):
dem[a[i]] += 1
for i in dem:
tong += i*(i-1)//2
print(tong)
Câu hỏi trong lớp
Xem thêm
