Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Hai giá trị số nguyên X và Y được gọi là số bạn bè của nhau nếu xét trong hệ thập phân, tổng các chữ số của X bằng tổng các chữ số của Y.
Yêu cầu:
Cho dãy số nguyên dương ~A=(a_1,a_2,…,a_n )~, hãy cho biết có bao nhiêu cặp chỉ số (i,j) thỏa mãn ~i < j~ và ~ a_i \text{ và } a_j ~ là cặp số bạn bè của nhau.
Dữ liệu:
Dòng 1 chứa số nguyên dương n≤1000
Dòng 2 chứa n số nguyên dương ~a_1,a_2,…,a_n (a_i≤10^9)~ cách nhau bởi dấu cách
Kết quả:
Một số nguyên duy nhất là số cặp chỉ số (i,j) thỏa mãn yêu cầu đặt ra.
Sample Input:
5
3 4 22 12 111
Sample Output:
4
Giải thích:
Các cặp thỏa yêu cầu đề bài (3,12) ; (3,111) ; (12,111) ; (4,22)
Bình luận