AF2 - Tổng các 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

Cho dãy số \(a_1,a_2,...,a_n\). Gọi \(T(X)\) là tổng các chữ số của X. Hãy in ra số lượng cặp (i,j) thỏa mãn:

\(1 \leq i<j \leq n; T(a_i)+T(a_j) \vdots 9\)

Dữ liệu:

-  Dòng đầu tiên ghi số nguyên không âm n (n<=100).

- Dòng thứ 2 ghi n số nguyên dương \(a_i(0\leq a_i \leq 10^{18})\)

Kết quả:  in ra số cặp (i,j) thỏa mãn bài toán

Ví dụ

  • input
    3
    927631675 304166528 478225508
    output
    1
Back to Top