Massivlərin çevrilməsi
Bizdə müsbət ədədlərdən ibarət bir massiv var. Bu massivi, iki elementdən az qalmayana qədər aşağıdakı əməliyyatı təkrarlayaraq çevirməliyik:
Ən kiçik mütləq fərqə malik iki elementi seçin. Əgər belə cütlər bir neçə varsa, elementlərinin cəmi ən kiçik olan cütü seçin. Əgər yenə də bir neçə cüt qalırsa, istənilən birini seçin.
Seçilmiş cütün hər bir elementinin dəyərini 1 azaldın.
Massivdən sıfır olan elementləri silin.
Bu prosesin müəyyən sayda addımdan sonra bitəcəyini asanlıqla görə bilərik.
Məsələn, 4 elementdən ibarət {3, 2, 3, 2} massivimiz var. Çevrilmə prosesi aşağıdakı kimi olacaq:
Addım 1: {3, 2, 3, 2} => {3, 1, 3, 1} (elementləri 2 və 2 azaldırıq)
Addım 2: {3, 1, 3, 1} => {3, 3} (elementlərin dəyərlərinin növbəti azalması onları 0 və 0 edir, onları silirik)
Addım 3: {3, 3} => {2, 2}
Addım 4: {2, 2} => {1, 1}
Addım 5: {1, 1} => { }
Boş massiv əldə etdik. Çevrilmə addımlarının sayını tapmaq lazımdır.
Giriş verilənləri
Bir sətirdə vergül və boşluqla ayrılmış ədədlər ardıcıllığı verilir. Sonuncu ədədin ardınca nöqtə gəlir. Massivin ölçüsü 1 ilə 50 arasında, hər bir element 1 ilə 1000 arasında dəyər ala bilər.
Çıxış verilənləri
Verilmiş massiv üçün çevrilmə addımlarının sayı.