RoboContest

A
10
B
10
C
10
D
10
E
10
F
10
G
10
H
10
I
10
J
10
K
10
L
10
M
10
N
10
O
10
P
10
Q
10
R
10

Masala #4ZJHD84REM

Xotira 256 MB Vaqt 1000 ms
14
Muallif: Mamurjon Mirzapolatov

O'rin almashtirishlar soni

Sizga NN ta elementdan tashkil topgan AA 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≤106).N(3≤N≤10^6).

Keyingi qatorda NN ta butun son Ai(1≤Ai≤16).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.

  1. [2,1,1,4,4,3,4] shu holatga keladi.
  2. [2,1,1,4,4,4,3] keyin shu holatga keladi.

Natijada minimal amallar soni 2 bo'ladi.

Yangiliklardan xabardor bo'lish uchun Telegram kanalimizga obuna bo'ling

Robocontest.uz Copyrighted © 2020-2025 by Robocontest Team

Tel: +998-(95)-340-10-70

Oʻzbekcha Русский English Qaraqalpaqsha
   

Generated in 46ms