Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1994_2et_sklypas.in
Rezultatų failas: lmio_1994_2et_sklypas.out
Sklypas
Sklypas suskirstomas kvadratėliais ir jame statomas pastatas, kuris užima sveikąjį skaičių kvadratėlių (pastatą sudarantys kvadratėliai būtinai turi liestis bent viena kraštine).
Pastačius pastatą, aplink jį apibrėžiamas toks žemės sklypas, kad pastatas atsidurtų stačiakampiame žemės plote (stačiakampis minimalus, tačiau palei pastatą turi būti bent po vieną kvadratėlį žemės).
Užduotis
Parašykite algoritmą, kuris rastų, kokio ploto žemės sklypą gali gauti savininkas, kai jo pastatą sudaro kvadratėlių.
Raskite visus galimus variantus.
Pradiniai duomenys
Pradinis duomuo – skaičius .
Rezultatai
Rezultatas – visi galimi žemės sklypo plotai.
Pavyzdžiai
Pradiniai duomenys | Rezultatai | Paaiškinimas |
---|---|---|
5 |
20 21 24 25 |
Pavyzdys iliustruojamas paveikslėliuose. |
<-- insert imagination -->