Masala #0508

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Uchliklar 2

Uzunligi n ga teng massiv beriladi. \(i < j < k\) va \(a[i] > a[j] > a[k]\) shartni qanoatlantiradigan uchliklar sonini toping.

Masalan \(n = 6\) boʻlganda, \(A= \{ 3 , 9 , 7 , 5 , 3 , 7 \}\)

Uchliklar soni 4 ta,

  • 9 7 5
  • 9 7 3
  • 9 5 3
  • 7 5 3

Kiruvchi ma'lumotlar:

Kirish faylida \(n ( 3 ≤ n ≤ 500 )\) soni. Keyingi qatorda \(n\) ta butun son massiv elemetlari kiritiladi. Massiv elementlari \(10^9\) dan oshmasligi kafolatlanadi.


Chiquvchi ma'lumotlar:

Yagona butun son uchliklar sonini chop eting.


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