Masala #IKTOAP0LXE
Xotira 32 MB
Vaqt 1000 ms
14
Juftliklar
Sizga a massivi va e soni beriladi. Siz shunaqa juftliklarni sonini topishingiz kerakki (i,k), a[i]*a[i+1*e]*a[i+2*e]*a[i+3*e]*....*a[i+k*e] tub son bo'lsin.
\(1<=i+e*k<=n<=2*10^5)\)
Kiruvchi ma'lumotlar:
Birinchi qatorda n massiv uzunligi va e soni,\(1<=n,e<=2*10^5\)
Ikkinchi qatorda massiv elementlari, \(1<=a[i]<=10^6\)
Chiquvchi ma'lumotlar:
Mumkin bo'lgan i va k juftliklar soni.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 2 1 1 1 29 1 1 24 1 |
5 |
| 2 |
2 1 1 1 |
0 |
| 3 |
9 2 13 1 1 1 1 1 1 1 20 |
3 |
Telegram kanalimizga obuna bo'ling