Ctc5 - Tổng chữ số chia hết cho 9
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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

Back to Top