Kibrit çöpləri
Asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
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ş verilənləri
Giriş faylında yeganə bir tam ədədi verilir.
Çıxış verilənləri
Çı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.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 27K
Qəbul dərəcəsi 26%