ŠIOM — Figūros iš virvutės

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1999_1et_virvute_jau.in

Rezultatų failas: lmio_1999_1et_virvute_jau.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Figūros iš virvutės

Ilgoje virvutėje kas 10 cm užmegzta po mazgelį (virvutės pradžioje užrištas mazgelis, o gale jo nėra). Lenkdami per mazgelius iš virvutės galime sudaryti tokias geometrines figūras: trikampius, kvadratus, stačiakampius. Pavyzdžiui, kai virvelėje užmegzta 10 mazgelių, galime sudaryti tokias figūras:

Pavyzdys

Žinodami užrištų virvutėje mazgelių skaičių pabandykite sudaryti kuo daugiau skirtingų anksčiau minėtų geometrinių figūrų (sutampančių figūrų neturi būti). Vienodos formos figūros laikomos skirtingomis, jei jų kraštinių ilgiai yra skirtingi.

Užduotis

Parašykite algoritmą šiam uždaviniui išspręsti.

Pradiniai duomenys

Pradinis duomuo – mazgelių skaičius.

Rezultatai

Rezultatai – sudarytų trikampių, kvadratų ir stačiakampių skaičiai atskirai. Skaičiuodami stačiakampių skaičių, kvadratų nelaikykite stačiakampiais

Pavyzdžiai

Pradiniai duomenys	Rezultatai
10	2 0 2

Šeštadieninė informatikos olimpiadininkų mokykla

Figūros iš virvutės

Užduotis

Pradiniai duomenys

Rezultatai

Pavyzdžiai