Лосеня

Son vaxtlar Böyük Düzənlik Qoruğunun kənarında sehrli bir meşə peyda olub, və çox maraqlı bir cavan maral onu araşdırmaq qərarına gəlib. Bir neçə saat sehrli ağaclar arasında dolaşdıqdan sonra, cavan maral meşədən çıxıb və artıq daha az maraqlı olub. Amma evə qaydarkən maral fərq edib ki, onun buynuzları xeyli genişlənib. Marallar cəmiyyətində böyük buynuzlar daha çox nüfuz demək olduğundan, digər marallar cavan maraldan sehrli meşənin dəqiq xəritəsini tələb ediblər.

Cavan maralın dediyinə görə, hansı ki, təəccüblü şəkildə hər şeyi xatırlayırdı, meşə $N$ paralel sıraya bölünüb və $i$-ci sırada k_i ağac var. Maral hər sıradakı qonşu ağaclar arasındakı məsafələri dəqiq qeyd edib. Meşə sehrli olduğuna görə, maral qonşu ağacların arasından keçdikdə, məsafə $d$ olarsa, buynuzlarının eni $d$-yə qədər böyüyürdü.

Sadəliyi və buynuzlarına diqqətli yanaşdıqlarına görə, bütün marallar razılaşdılar ki, sehrli meşədən yalnız irəli hərəkət etmək olar—yəni $i$-ci sıradan i + 1-ci sıraya. Qonşu ağaclar arasındakı məsafə maralın buynuzunun enindən azdırsa, heç bir maral ora keçə bilməz. İndi isə bütün marallar, xüsusilə kiçik buynuzlu olanlar, meşəyə girməzdən əvvəl buynuzunun eni sıfır olmaq şərtilə, maral meşədən çıxanda buynuzlarının maksimal eni barədə maraqlanırlar.