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 |