Masala C
Equalize
Faqat 1,2 yoki 3 qatnashgan ketma-ketlik berilgan. Ular ustida quyidagi amalni bajarishingiz mumkin. Ixtiyoriy birini tanlash va uni 1 ga o’zgartirish.(bittaga oshirish yoki bittaga kamaytirish) Eng kamida nechta amal bajartib ketma-ketlik elementlarini tenglashtirish mumkinligini aniqlang.
Kiruvchi ma'lumotlar:
Kiritishda uzunligi 1000 dan oshmaydigan bo’sh joy bilan ajratilgan va faqat 1,2 va 3 dan tashkil topgan sonli ketma-ketlik.
Chiquvchi ma'lumotlar:
Bitta butun son , ketma-ketlik elementlarini bir xil qilish uchun eng kam bajariladigan amallar soni
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 2 3 |
2 |
| 2 |
1 3 3 3 3 2 |
3 |
Telegram kanalimizga obuna bo'ling