Körpüdəki heykəllər#3951
Paytaxt Bubeya İkinci krallığında yeni bir körpü tikilib və bu körpünü ən yaxşı ustaların işləri olan heykəllərlə bəzəmək qərara alınıb. Körpünü bəzəmək üçün N usta seçilib və hər biri bir heykəl yaradıb. Təəssüf ki, ustalar müxtəlif çəkidə heykəllər hazırlayıblar. Bu səbəbdən, heykəlləri körpünün sol və sağ tərəfləri arasında təsadüfi şəkildə bölüşdürsək, bir tərəfin "ağır gəlməsi" və körpünün aşması riski yaranır. Digər tərəfdən, layihə artıq Onun Əlahəzrəti tərəfindən təsdiqlənib və bütün heykəllərdən istifadə etmək mütləqdir. Heykəllərin sol və sağ tərəflər arasında optimal bölüşdürülməsini müəyyən edin.
Əvvəlcə N (təbiidir, 12-dən çox deyil) sayı daxil edilir, sonra N ədəd (təbiidir, 1000-dən çox deyil) - heykəllərin çəkiləri daxil edilir.
Tək bir ədəd çıxarın - körpünün sol və sağ tərəflərindəki heykəllərin ümumi çəkisində mümkün olan ən kiçik fərq. Hər tərəfdə istənilən sayda heykəl ola bilər.
Nümunə 1