Tərəfi bir kibrit çöpündən ibarət olan kvadratı müstəvi üzərinə düzmək üçün minimum hansı sayda kibrit çöpü lazımdır? Kibrit çöplərini sındırmaq və bir-birinin üzərinə qoymaq olmaz. Kvadratların təpə nöqtələri kibrit çöplərinin uclarının birləşdiyi nöqtələr, tərəfi isə kibrit çöplərinin özüdür.
Kvadratların sayına görə elə proqram tərtib edin ki, onu düzəltmək üçün lazım olan kibrit çöplərinin minimum sayını tapsın.
Giriş faylında yeganə bir tam ədədi verilir.
Çıxış faylının yeganə sətrində bir tam ədəd - verilmiş sayda kvadratın qurulması üçün tələb olunan kibrit çöplərinin minumum sayını verməli.