Massivlərin çevrilməsi

Bizdə müsbət ədədlərdən ibarət bir massiv var. Biz bu massivi iki elementdən az qalana qədər aşağıdakı əməliyyatı təkrar-təkrar tətbiq edirik:

1. Ən kiçik mütləq fərqə malik iki elementi seçin. Belə cütlər bir neçədirsə, cəmi ən kiçik olan cütü seçin. Əgər hələ də bir neçə cüt varsa, istənilənini seçin.

2. Seçilmiş elementlərin hər birinin dəyərini $1$ azaldın.

3. Sıfır olan elementləri massivdən silin.

Aydındır ki, bu proses sonlu sayda addımda başa çatır.

Məsələn, $4$ elementdən ibarət \{3, 2, 3, 2\} massiv üçün çevrilmə belədir:

• Addım $1$: \{3, 2, 3, 2\} \Rightarrow \{3, 1, 3, 1\} (elementləri $2$ və $2$ azaldırıq)

• Addım $2$: \{3, 1, 3, 1\} \Rightarrow \{3, 3\} (azaltmadan sonra $0$ və $0$ elementləri silinir)

• Addım $3$: \{3, 3\} \Rightarrow \{2, 2\}

• Addım $4$: \{2, 2\} \Rightarrow \{1, 1\}

• Addım $5$: \{1, 1\} \Rightarrow \{\}

Boş massiv alınır. Çevrilmə addımlarının sayını tapmaq lazımdır.