Имало едно време едно село. Живеели си хората мирно и кротко, но ги застигнала беда - вълци безчет. Бързичко разбрали, че сами не могат да се справят и помощ потърсили.
Дошли 9 юнака на коне - баш юнак ги води. Цял месец шетали юнаците из балкана и вълците гонили. Свършили работата и дошло време за разплата. Селото бедно, нищо ценно няма. Юнаците поискали земя, къщи да си построят, ниви да орат.
Старейшината на селото се съгласил - с 9 коня дойдохте, работата отлично свършихте и за благодарност земя колкото 10 конски кожи ще ви дадем. Всяка конска кожа е правоъгълник с еднакви размери.
Разглеждайте всяка конска кожа като правоъгълник с еднакви размери.
Баш юнакът бързо се сетил: кожите да намокри, та да се разпънат; както и правоълните кожи на правоъгълни прачета (ивици) да нареже и затова двоен дял земя получил.
Да се състави програма (C++), чрез която се изчислява възможно най-голямата правоъгълна площ, която може да се обхване от нарязани и завързани правоъгълни парчета с ширина 1.
Възелът намалява всяко парче с 2 единици. След намокряне общата дължината на вързаните парчетата нараства с 20%.
Всички кожи са с правоъгълна форма и имат еднакви размери - естествени числа от интервала [10..60].
Пример: 10, 52 Изход: 22500

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.