Masala #J8VNR6SSA4

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 30 %

Qadoqlash mashinasi

Qadoqlash mashinasi 3 xil o'yinchoqni bir qutiga qadoqlyadi. Agar boshidagi 3 ta o'yinchoq har xil bo'lmasa, u ularni eng oxiriga joylaydi. U bu ishni barcha o'yinchoqlar qadoqlanib bo'lguncha qadar davom ettiradi. Agar 3 tadan kam o'yinchoq qolsa ularni bitta qutiga qadoqlaydi.

Kiruvchi ma'lumotlar:

Birinchi qatorda n (1≤n≤10^6) o'yinchoqlar soni.

Keyingi qatorda !@#$%^&* belgilaridan tashkil topgan satr beriladi. (Bu yerda belgilar o'yinchoq turlari)

Chiquvchi ma'lumotlar:

Mashina o'yinchoqlarni necha marta orqaga o'tqazganligi.

Misollar

#	input.txt	output.txt
1	5 !@*@!	0
2	7 #@@!%&$	1

Izoh:

1-testda N=5

a=!@*@! → (!@*)(@!) hech qaysi uchlikni orqaga joylashtirish shart emas.

2-testda N=7

a=#@@!%&$ → birinchi uchtalikda ikkita @ qatnashib qolgani uchun ularni oxirgi olamiz, shunda a=!%&$#@@

Buni esa (!%&)($#@)(@), demak mashina bir marta orqaga olish funksiyasini ishlatgani uchun javob 1 ga teng.

Agar hech qachon mashina o'yinchoqlarni qadoqlay olmasa TLE deb chiqaring

Telegram Facebook

Yechimini yuborish

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