Fișierul intrare/ieșire	fractal.in, fractal.out	Sursă	ONI 2018 baraj gimnaziu
Autor	Cerasela-Daniela Cardaș	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.4 sec	Limită de memorie	8192 KB
Scorul tău	N/A	Dificultate	2.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Fractal (baraj gimnaziu)

Andra este o fetiță pasionată de desen. Pentru a-și îmbunătăți performanțele școlare la geometrie, Andra îmbină pasiunea pentru desen cu rezolvarea problemelor de geometrie. Astfel, pe o foaie de matematică împărțită în pătrățele dispuse pe 2^N linii și 2^N coloane, Andra desenează în centru o figură de forma unui pătrat de latură 2^N-1^ (figura 1) . Pentru fiecare colț al figurii, Andra desenează alte 4 noi figuri cu latura egală cu jumătate din latura figurii inițiale (Figura 2). Repetă procedeul de desenare pentru fiecare nouă figură obținută, până când ajunge la marginea foii de hârtie, fără a depăși marginile acesteia. Fiecare pătrățel care face parte dintr-o figură desenată este colorat, pentru a se distinge pe foaia de hârtie. Fiecare figură desenată este un pătrat cu laturile paralele cu marginile foii de hârtie.

Figura 1	Figura 2	Figura 3	Figura 4

Cerință

Scrieți un program care citește numărul N, corespunzător dimensiunii de 2^N x 2^N a foii de desen și determină:

1. Numărul de figuri de latură minimă desenate;
2. Numărul total de pătrățele colorate cel puțin o dată de pe foaia de hârtie.

Date de intrare

Fișierul de intrare fractal.in conține pe prima linie numărul natural C reprezentând cerința din problemă care trebuie rezolvată (1 sau 2) și pe a doua linie, un număr natural N cu semnificația de mai sus.

Date de ieșire

Dacă valoarea lui C este 1, fișierul de ieșire fractal.out va conține un număr natural care reprezintă numărul de figuri de latură minimă. Dacă valoarea lui C este 2, fișierul de ieșire fractal.out va conține un număr natural care reprezintă numărul total de pătrățele colorate cel puțin o dată de pe foaia de hârtie.

Restricții și precizări

• 1 < N ≤ 10000
• Pentru 30% dintre teste N ≤ 30
• Pentru rezolvarea corectă a cerinței 1 se obțin 30 de puncte, iar pentru rezolvarea corectă a cerinței 2 se obțin 70 de puncte.

Exemple

Explicație

...