Masala #4ZJHD84REM
O'rin almashtirishlar soni
Sizga \(N\) ta elementdan tashkil topgan \(A\) massiv berilgan. Siz quyidagi amalni istalgancha bajarishingiz mumkin.
- Istalgan elementni qo'shni element bilan almashtira olasiz.
Siz bu amalni minimal marta bajarib turib massivdagi hamma bir xil elementlarni yonma-yon joylashtirishingiz kerak.
Kiruvchi ma'lumotlar:
Birinchi qatorda bitta butun son \(N(3≤N≤10^6).\)
Keyingi qatorda \(N\) ta butun son \(A_i(1≤A_i≤16).\)
Chiquvchi ma'lumotlar:
Ekranga minimal amallar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
7 1 2 1 4 4 3 4 |
2 |
| 2 |
6 5 4 2 4 3 2 |
2 |
Izoh:
Birinchi test uchun izoh:
[1,2,1,4,4,3,4] massivi berilgan.
- [2,1,1,4,4,3,4] shu holatga keladi.
- [2,1,1,4,4,4,3] keyin shu holatga keladi.
Natijada minimal amallar soni 2 bo'ladi.
Telegram kanalimizga obuna bo'ling