Gizli şifrə
Bohdan macəra, sirr və xəzinə filmlərinə böyük maraq göstərir. O, dostu Anton-dan bir şifrə icad etməsini xahiş etdi ki, sonra onu çözsün.
Anton qərara gəldi ki, gizli şifrə, sıfırdan böyük olmayan tam ədədlə yerinə yetirilsin və bu ədədin istənilən ardıcıl üç rəqəmi üçə bölünməlidir.
Anton şifrəni kağıza yazdı və sonra onu parçalara böldü. Hər bir parçada bir rəqəm oldu. Daha sonra Anton əlavə parçalar əlavə etdi, onların da üzərində bir rəqəm yazılmışdı. Bütün bu parçaları qarışdırdı və Bohdan-a verdi.
Anton iddia edir ki, gizli şifrə - bu rəqəmlərdən tərtib edilə bilən ən böyük ədəddir ki, təsvir olunan xüsusiyyəti təmin edir. Bohdan bu ədədi bərpa edə bilmir və sizdən kömək istəyir.
Giriş məlumatları
Bir sətirdə 10 tam ədəd c[0], ..., c[9] verilir, burada c[i] (0 ≤ c[i] ≤ 100 000) - Anton-un Bohdan-a verdiyi i rəqəminin sayıdır. c[i]-lərin cəmi müsbətdir və 100 000-i keçmir.
Çıxış məlumatları
Verilən rəqəmlərdən tərtib edilə bilən maksimum ədədi çıxarın ki, onun hər üç ardıcıl rəqəmindən ibarət olan ədəd üçə bölünsün. Bütün rəqəmləri istifadə etmək məcburi deyil. Diqqət yetirin ki, hər hansı bir rəqəmli və ya iki rəqəmli ədəd şərtə uyğundur, çünki onda ardıcıl üç rəqəm yoxdur. Ədəd artıq baş sıfırlar içerməməlidir: ilk rəqəm sıfır ola bilər, yalnız əgər ədəd 0-a bərabərdirsə, bu halda o, tək olmalıdır.