Masala #TP6C7Q2FCR

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 5 %

#Oson

#Ochko'z algoritm

Humoyun vs Muhammadaziz

Humoyun va Muhammadaziz do'stlar. Lekin ular ba'zida kelisholmay qolishadi. Sizga n soni beriladi kunlar soni, va a massivi. Bu yerda a[i], i-kunda ular necha marotaba urushganini ifodalaydi. agar a[i] < a[i - 1] bo'lsa ular yaxshi tomonga o'zgargan bo'ladi. Sizning vazifangiz ular necha marta yaxshi tomonga o'zgarganini topishdir.

Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta son n, (1 ≤ n ≤ 10^5) .

Ikkinchi qatorda a massivi, (0 ≤ a[i] ≤ 10^5).

Chiquvchi ma'lumotlar:

1 ta son m, (0 ≤ m ≤ 10^5 - 1). Ular necha marotaba yaxshi tomonga o'zgarganligi.

Misollar

#	input.txt	output.txt
1	5 1 2 3 1 2	1

Izoh:

Aslida ular bunchalik urushqoq emas😂.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin