Masala #NRV8SBPXZ3
Ajoyib kun
Javlonbek va Ismoil ko'chadan futbol musobaqasi jadvalini topib olishibdi. Jadvalda N ta kun va o'sha kunlarda darvozalarga urilgan jami gollar soni yozilgan ekan. Ular jadvalni ko'rib qiziqib qolibdi. a[i-1] kundan a[i] kun urilgan gollar soni ko'p bo'lsa o'sha kunni “Ajoyib kun” deb hisoblasak, topib olingan jadvalda jami nechta “Ajoyib kun” bor ekan deb. Lekin hisoblaymiz deb adashib ketishidi. Siz ularga yordam bering.
Kiruvchi ma'lumotlar:
Birinchi qatorda N natural son beriladi \((2 ≤ N ≤ 2*10^6)\)
Ikkinchi qatorda N ta A massiv elementlari beriladi, \((2≤a_i≤2*10^6)\)
Chiquvchi ma'lumotlar:
Masala javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 19 12 9 12 2 |
1 |
| 2 |
9 2 5 2 11 1 10 8 9 17 |
5 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling