Masala #TELKLDLUTR

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 50 %

#Matematika

#Binar qidiruv

#Massivlar

#Counting

5.0 (Baholar 1)

Geometrik progressiya

Siz matematika darsidan geometrik progressiya mavzusini yaxshi bilsangiz kerak. Geometrik progressiyani shu yerdan o'rganib olishingiz mumkin. Sizga $N$ ta elementdan tashkil topgan $A$ massiv berilgan. Siz ushbu massivdan $4$ ta shunday sonlarni olingki $A[i], A[j], A[k], A[l]$ ular geometrik progressiyani tashkil qilsin va $i<j<k<l$ shartni qanoatlantirsin. Siz berilgan massivda shunday elementlar nechta ekanini topishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ soni $N(4≤N≤500).$

Ikkinchi qatorda $N$ ta elementdan tashkil topgan $A$ massiv berilgan. $A(1≤A[i]≤10^4)$ .

Chiquvchi ma'lumotlar:

Geometrik progressiya bo'ladigan juftliklar sonini toping.

Misollar

#	input.txt	output.txt
1	4 2 2 2 2	1
2	5 1 2 4 8 16	2

Izoh:

$2$ -testni ko'rib chiqamiz. $A=[1,2,4,8,16]$ . Geometrik progressiya bo'ladigan juftliklar $[1,2,4,8]$ va $[2,4,8,16]$ jami bo'lib $2$ ta.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin