Masala #0508
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
Kirish faylida \(n ( 3 ≤ n ≤ 500 )\) soni. Keyingi qatorda \(n\) ta butun son massiv elemetlari kiritiladi. Massiv elementlari \(10^9\) dan oshmasligi kafolatlanadi.
Yagona butun son uchliklar sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 4 3 2 1 |
4 |