Çəpərin təmiri#1529
Köhnə bir çəpəri təmir etməlisiniz, o ardıcıl şiblələrdən ibarətdir və bəziləri sınmışdır. Şiblələr soldan sağa düzgün artan ardıcıllıqla nömrələnir.
-ci şiblədən -ci şibləyə qədər olan (hər ikisi daxil olmaqla, i \le j) bütün şiblələri təmir etməyin dəyəri \sqrt{j - i + 1}-dir. Ümumi təmir xərclərini azaltmaq üçün bəzən sağlam şiblələri də təmir etmək sərfəli ola bilər. Sizin vəzifəniz bütün çəpəri minimum xərclə təmir etmək üçün ən aşağı dəyəri tapmaqdır.
Çəpər haqqında məlumat verilir. Sınmış şiblələr **X** simvolu ilə, sağlam şiblələr isə **.** simvolu ilə göstərilir. Bütün çəpəri ən minimal xərc ilə təmir etməyin dəyərini tapın.
Hər sətir çəpərin vəziyyətini təsvir edən ayrı bir testi ifadə edir. Sətrdə yalnız aşağıdakı simvollardan istifadə olunub:
**X** — sınmış şiblə;
**.** — sağlam şiblə;
Sətrin (çəpərin) uzunluğu simvoldan çox deyil.
Hər bir test üçün ən minimal təmir xərcini ondalıq dəqiqliklə ayrıca sətirdə çap edin.
Nümunə 1