Üç qəhrəman arasında mübadilə#1134
Bir çox strategiya oyununda, eyni oyunçuya məxsus iki qəhrəman qarşılaşdıqda, onlar qoşunları dəyişə bilirlər. Yeni başlayan proqramçı Petryk öz oyununu yaratmağa qərar verdi və buna bənzər dəyişmə funksiyası əlavə etdi, lakin bu dəfə üç qəhrəmanı işə cəlb etdi. Petryk həmçinin bu dəyişmə prosesinə bəzi məhdudiyyətlər əlavə etdi.
Dəyişmə bir neçə gediş ərzində baş tuta bilər. Hər gedişdə oyunçu bir qəhrəmanın ordusundan bir döyüşçü və fərqli qəhrəmanın ordusundan bir başqa döyüşçü seçir. Bu döyüşçülər yerlərini dəyişirlər, yəni birinci döyüşçü ikinci qəhrəmanın ordusuna keçir, ikinci döyüşçü isə birincinin ordusuna daxil olur. Lakin əgər dəyişmə zamanı bu döyüşçülərdən hər hansı biri artıq keçəcəyi ordunun tərkibində idisə, belə bir gediş etibarsız sayılır və həyata keçirilmir.
Petryk dəyişmə zamanı yerinə yetirilmiş istənilən sayda son gedişi geri almaq üçün funksiya əlavə etmək istəyir. Bunu etmək üçün o, bu gedişlər haqqında məlumatı yadda saxlamaq məcburiyyətindədir və buna görə də xatirə ayrılması tələb olunur. Petryk öz yaddaş menecerinin çox səmərəli olmadığını bilir, buna görə də onu yalnız dəyişmənin əvvəlində bir dəfə çağırmağı planlaşdırır. Deməli, əvvəlcədən üç qəhrəman arasında döyüşçülərin məlum sayı üçün oyunçunun dəyişmədə edə biləcəyi maksimum gediş sayını təqribən hesablamaq lazımdır.
Girişdə bir sətrdə üç tam ədəd n_1, n_2, və n_3 (0 \leq n_i \leq 30) verilir; bunlar uyğun olaraq birinci, ikinci və üçüncü qəhrəmanın ordularındakı döyüşçülərin sayını göstərir.
Üç qəhrəman arasında dəyişmə zamanı mümkün olan maksimum gedişlərin sayını göstərən bir ədəd çıxış verin.
Nümunə 1