Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | aladdin2.in, aladdin2.out | Sursă | Bursele Agora 2004 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de | |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Aladdin2
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
Link: [1]File-List
Aladdin2
Aladdin s-a gandit la un moment dat sa intre in afaceri cu covoare, deoarece crede ca acestea sunt foarte profitabile. El a reusit sa rezolve toate problemele tehnice si acum poate sa realizeze covoare de dimensiune m x n.
Aceste covoare sunt impartite in m x n celule de dimensiune 1 × 1. Fiecare celula va fi colorata cu alb sau cu negru. Datorita faptului ca vrea sa obtina covoare cu anumite proprietati magice este necesar ca orice patrat, de dimensiune 2 × 2, sa contina doua celule colorate cu alb si doua celule colorate cu negru.
Cerinta
Aladdin doreste sa stie cate covoare diferite, de dimensiune m x n, care sa beneficieze de proprietatile magice se pot construi.
Date de Intrare
Fisierul de intrare aladdin2.in contine pe prima linie doua numere intregi m si n, separate printr-un singur spatiu, care reprezinta dimensiunile pentru un covor.
Date de Iesire
Fisierul de iesire aladdin2.out trebuie sa contina o singura linie pe care se va afla un singur numar care reprezinta numarul de covoare de dimensiune m x n care se pot construi astfel incat acestea sa beneficieze de proprietatile magice.
Restrictii si precizari
. 2 <= m, n <= 10000.
Exemplu
aladdin2.in aladdin2.out
4 2 18
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/aladdin2/enunt_files/filelist.xml
