Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Số đặc biệt

Điểm
4 điểm
Tên chương trình
SODB.*
Vào / Ra
SODB.INP → SODB.OUT

Đề bài

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 x 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 x 0 x 2 = 0).

Yêu cầu: Cho dãy số AA gồm nn số nguyên dương a1,a2,…,ana_1, a_2, \dots, a_n và 2 số nguyên dương l,rl, r. Hãy liệt kê các số đặc biệt theo đúng thứ tự xuất hiện trong đoạn al,al+1,…,ara_l, a_{l+1}, \dots, a_r.

Dữ liệu vàoSODB.INP

Trong tệp SODB.INP

  • Dòng đầu theo thứ tự gồm ba số nguyên dương n,l,rn, l, r (1≤n≤105;1≤l≤r≤n)(1 \le n \le 10^5; 1 \le l \le r \le n).
  • Dòng thứ hai gồm nn số nguyên dương a1,a2,…,ana_1, a_2, \dots, a_n (ai≤109;1≤i≤n)(a_i \le 10^9; 1 \le i \le n).

Kết quả raSODB.OUT

Trong tệp SODB.OUT 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.

Ví dụ

Dữ liệu vàoSODB.INP
8 2 5
2 12 15 20 5 28 36 39
Kết quả raSODB.OUT
12 15 5

Thuộc đề thi

Kỳ thi chọn học sinh giỏi THCS cấp tỉnh năm học 2025 – 2026 — Môn: Tin học – Lớp 9

Ninh Bình · Cấp tỉnh · Năm học 2025-2026