Masala #NYZ8AQLPVT
Qiziq indexlar
“Dasturchilar klubi” a’zolari algoritmik tahlil jarayonida indekslar bilan ishlashni qiziqarli mashg‘ulot deb bilishadi. Ular o‘zlarining kodlarini test qilish uchun quyidagi qoidaga asoslangan masalani o‘ylab topishdi:
Sizga butun sonlardan iborat a
massiv beriladi. Massiv 1-indeksli, ya’ni birinchi element a[1]
hisoblanadi. Klub qoidalariga ko‘ra, i
indeks “qiziq” indeks deb hisoblanadi, agar a[i]
soni i
indeksga bo‘linadigan bo‘lsa (ya’ni a[i] % i == 0
bo‘lsa). Sizdan vazifa — berilgan massivda nechta “qiziq” indeks borligini aniqlang.
Birinchi qatorda N natural soni. (1 ≤ N ≤ 100).
Ikkinchi qatorda N ta elementdan iborat bo'lgan A massiv.
Bitta qatorda nechta “Qiziq" index borligini toping.
# | input.txt | output.txt |
---|---|---|
1 |
5 1 2 3 4 5 |
5 |
2 |
4 9 45 29 60 |
2 |