HSG9 Ninh Bình 2026 - Số đặc biệt
Xem dạng PDF
Gửi bài giải
Điểm:
9,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Số đặc biệt là số chia hết cho tích các chữ số của nó. Ví dụ, số 5 là số đặc biệt vì 5 chia hết cho 5; số 12 là số đặc biệt vì 12 chia hết cho 2 (~1 \times 2 = 2~); số 102 không phải là số đặc biệt vì tích các chữ số của nó bằng 0 (~1 \times 0 \times 2 = 0~).
Cho dãy số ~A~ gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ và 2 số nguyên dương ~l, r~.
Yêu cầu: Hãy liệt kê các số đặc biệt theo đúng thứ tự xuất hiện trong đoạn ~a_l, a_{l+1}, ..., a_r~.
Input
- Dòng đầu theo thứ tự gồm ba số nguyên dương ~n, l, r~ (~1 \le n \le 10^5~; ~1 \le l \le r \le n~);
- Dòng thứ hai gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~a_i \le 10^9~; ~1 \le i \le n~).
Output
Gồm duy nhất một dòng ghi các số đặc biệt tìm được, các số cách nhau một dấu cách. Nếu không tìm được số đặc biệt nào thì in ra -1.
Sample Input 1
8 2 5
2 12 15 20 5 28 36 39
Sample Output 1
12 15 5
Bình luận
anh nam biet minh dep zai r
cac em dung ham mo anh nam nua
cac em biet anh nam la ai thi lien he
anhnamtop1phuong