Masala #NYZ8AQLPVT

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

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.


Kiruvchi ma'lumotlar:

Birinchi qatorda N natural soni. (1 ≤ N ≤ 100).

Ikkinchi qatorda N ta elementdan iborat bo'lgan A massiv.


Chiquvchi ma'lumotlar:

Bitta qatorda nechta “Qiziq" index borligini toping.


Misollar
# input.txt output.txt
1
5
1 2 3 4 5
5
2
4
9 45 29 60
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin