Asosiy qismga o'tish

~/algor $ cat masalalar/for-osishlar-soni

For-27

O'sishlar soni

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
Oson 1000 ms 64 MB 30%

Natural son $n$ hamda $n$ ta butun son $a_{1}, a_{2}, \dots, a_{n}$ berilgan. Ketma-ketlikda o'zidan oldingi sondan qat'iy katta bo'lgan elementlar sonini toping ($a_{i} \gt a_{i-1}$).

Ketma-ketlikda o'sish qadamlari soni chizmasi

Kiruvchi ma'lumotlar

Birinchi qatorda $n$. Ikkinchi qatorda bo'sh joy bilan ajratilgan $n$ ta butun son.

Chiquvchi ma'lumotlar

Bitta butun son — o'sishlar soni.

Izoh

$1 \le n \le 1000$
$-10^{9} \le a_{i} \le 10^{9}$

Misollar

Kirish #1
6
1 3 2 5 5 6
Chiqish #1
3
Kirish #2
3
5 4 3
Chiqish #2
0

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.