Số đặc biệt (HSG9 QT 2023)
Xem PDF
Nộp bài
Điểm:
1000 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
SODB.inp
Output:
SODB.out
Tác giả:
Dạng bài
Một số nguyên dương X gọi là số đặc biệt nếu thỏa mãn hai điều kiện sau:
- X là số nguyên tố
- Số lượng chữ số chẵn và số lượng chữ số lẻ trong X là khác nhau
Yêu cầu: Cho một dãy số nguyên gồm N phần tử A_1, A_2, ..., A_N. Hãy đếm số lượng phần tử là số đặc biệt của dãy A
Input, Output và Subtasks
Input: (SODB.inp)
- Dòng thứ nhất ghi số nguyên dương N
- Dòng thứ hai chứa số nguyên A_1, A_2, ..., A_N. Các số viết cách nhau một dấu cách
Output: (SODB.out)
- Một số nguyên duy nhất là số lượng số đặc biệt đếm được
Subtasks
- Subtask 1 (60\%): 1\le N\le 300; 1\le A_i\le 5\cdot 10^4
- Subtask 2 (20\%): 1\le N\le 300; |A_i|\le 10^{12}
- Subtask 3 (20\%): 1\le N\le 2\cdot 10^6; |A_i|\le 2\cdot 10^6
Sample
Input (SODB.inp)
5
121 311 122 23 241
Output (SODB.out)
2
Note
Dãy A có 2 số đặc biệt là 311 và 241
Bình luận