Masala #0334

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 24 %

#Dinamik dasturlash

Quvnoq massiv

Massivda toq va juft sonlar soni teng bo’lsa bu massiv quvnoq hisoblanadi. Sizga N ta elementdan iborat A massiv berilgan, sizning vazifangiz A massivning nechta qism massivi quvnoq massiv bo’lishini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 2×10⁵) soni kiritiladi. Keyingi satrda N ta butun son, A(1 ≤ A_i ≤ 10⁹) to’plam elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, A to’plam qism massivlari ichidagi quvnoq massivlar sonini chop eting.

Misollar

#	input.txt	output.txt
1	4 1 2 1 2	4

Telegram Facebook

Yechimini yuborish

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