~/algor $ cat masalalar/minmax-27-rekordlar-soni
Minmax-32
Rekordlar soni
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
33%
Natural son $N$ va $N$ ta butun son berilgan. Element o'zidan oldingi barcha elementlardan qat'iy katta bo'lsa, u rekord deyiladi; birinchi element har doim rekord. Ketma-ketlikdagi rekordlar sonini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda natural son $N$. Keyingi qatorda $N$ ta butun son $A_{i}$.
Chiquvchi ma'lumotlar
Bitta butun son — rekordlar soni.
Izoh
$1 \le N \le 1000$
$-10^{9} \le A_{i} \le 10^{9}$
Misollar
Kirish #1
7 3 1 5 5 2 8 6
Chiqish #1
3
Kirish #2
3 4 4 4
Chiqish #2
1