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
Cerința
Scrieţi un program care citește numărul N
, corespunzător dimensiunii de x
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.
Exemplu 1:
fractal.in
1 4
fractal.out
16
Explicație
Suprafața de desen are 16 linii și 16 coloane (figura 3). Pornind de la figura inițială se vor desena mai întâi 4 figuri, apoi 16 figuri.
Exemplu 2:
fractal.in
1 5
fractal.out
64
Explicație
Suprafața de desen are 32 linii și 32 coloane (figura 4). Pornind de la figura inițială se vor desena mai întâi 4 figuri, apoi 16 figuri, respectiv 64 figuri de latură minimă.
Exemplu 3:
fractal.in
2 4
fractal.out
148
Explicație
Suprafața desenată este cea din figura 3. Numărul de pătrățele colorate cel puțin o dată este de 148 din totalul de 256 de pătrățele.
fractal.in
2 5
fractal.out
700
Explicație
Suprafața desenată este cea din figura 4. Numărul de pătrățele colorate cel puțin o dată este de 700 din totalul de 1024 de pătrățele.