Đếm tổng chữ số là chính phương trên dãy
Xem dạng PDF
Gửi bài giải
Điểm:
100,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Cho dãy A gồm N số nguyên dương ~a_1, a_2, …, a_3~.
Hãy kiểm tra xem trong dãy có bao nhiêu số có tổng chữ số là số chính phương.
Input
Dòng đầu tiên ghi số nguyên dương ~N~ (~1 ≤ N ≤ 10^6~).
Dòng thứ hai ghi N số nguyên dương ~a_1, a_2, …, a_3~ (~1 ≤ a_i ≤ 10^5~).
Output
- Ghi ra một dòng duy nhất là kết quả bài toán.
💡 Ví dụ
| INPUT | OUTPUT |
|---|---|
| 5 | |
| 99 85 41 23 79 | 1 |
Bình luận