Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1997_1et_degtukai_jau.in

Rezultatų failas: lmio_1997_1et_degtukai_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Degtukai

Duota n degtukų.

Užduotis

Parašykite algoritmą, kuris nustatytų, ar iš duotų degtukų galima sudėlioti bent vieną iš šių figūrų: lygiakraštį trikampį, kvadratą ar stačiakampį.

Dėliojamai figūrai turi būti panaudoti visi degtukai; be to, degtukų laužyti negalima.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
4
 
GALIMA
 
5
 
NEGALIMA