Tìm các số chia hết cho 3 nhưng không chia hết cho 9
View as PDF
Points:
3 (p)
Time limit:
1.0s
Memory limit:
100M
Input:
stdin
Output:
stdout
Cho một dãy N số tự nhiên A[i] (1 < N ≤ \(10^6\); A[i] ≤ 2.\(10^9\)).
Yêu cầu: Đếm số lượng các số nguyên chia hết cho số 3 nhưng không thể chia hết cho số 9 trong dãy
Dữ liệu vào:
- Dòng 1: Ghi số nguyên dương N
- Dòng 2: Ghi N số tự nhiên A[i]
Dữ liệu ra:
- Dòng 1: Ghi số lượng số đếm được theo yêu cầu
Sample
Input
7
2 5 33 22 6 8 9
Output
2
Giải thích
Số chia hết cho 3 và không chia hết cho 9 trong dãy số là: 33 và 6
Comments