Aladdin2

aladdin2

==Include(page="template/taskheader" task_id="aladdin2")==

== include(page="template/taskheader" task_id="aladdin2") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| aladdin2.in | aladdin2.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="aladdin2") ==

==Include(page="template/raw")==
 
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 x 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 x 2, sa contina doua celule colorate cu alb si doua celule colorate cu negru.
 
h2. Cerinta
 
Aladdin doreste sa stie cate covoare diferite, de dimensiune m x n, care sa beneficieze de proprietatile magice se pot construi.
 
h2. 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.
 
h2. 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.
 
h2. Restrictii si precizari
 
. 2 <= m, n <= 10000.
 
h2. 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
==Include(page="template/taskfooter" task_id="aladdin2")==