1949 - Tort LMA

Cerinţa

Un celebru rezolvitor de pe pbinfo împlinește venerabila vârstă de n ani. Ceilalți rezolvitori s-au gândit să îi facă o surpriză și să comande un tort special. Acesta are mai multe nivele, toate având forma pătrată, astfel:

primul nivel este format din n*n prăjituri fiecare având prețul de 1 leu și având scris numărul 1 în partea de sus.
al doilea nivel se suprapune peste primul exact la mijloc și este format din (n-2)*(n-2) prăjituri fiecare având prețul de 2 lei și având scris numărul 2 în partea de sus.
al treilea nivel se suprapune peste al doilea exact la mijloc și este format din (n-4)*(n-4) prăjituri fiecare având prețul de 3 lei și având numărul 3 în partea de sus.
ș.a.m.d.

a) Calculați și afișați numărul de nivele pe care le are tortul special. b) Afișați tortul, așa cum se vede dacă este privit de sus. c) Calculați și afișați prețul tortului.

Date de intrare

Programul citește de la tastatură numărul n reprezentând vârsta celebrului rezolvitor.

Date de ieşire

Programul va afișa pe ecran pe prima linie numărul de nivele pe care le are tortul special. Pe următoarele n linii va fi desenat tortul, iar pe următoarea linie va fi scris prețul tortului.

Restricții și precizări

1 ≤ n ≤ 100

Exemplu

Intrare: 5
Ieșire: 3; 11111; 12221; 12321; 12221; 11111; 46

Explicație

Tortul are 3 nivele. Primul nivel este format din 25 de prăjituri (fiecare cu prețul de 1 leu și cifra 1), al doilea din 9 prăjituri (fiecare cu prețul de 2 lei și cifra 2), iar al treilea dintr-o singură prăjitură (cu prețul 3 lei și cifra 3).

Prăjiturile de pe primul nivel costă în total 25 lei, cele de pe al doilea 18 lei, iar cele de pe al treilea 3 lei. <syntaxhighlight lang="python" line> def tort_special(n):

   # a) Numărul de nivele pe care le are tortul special
   nivele = n // 2 + n % 2
   print(nivele)

   # b) Afișarea tortului
   for i in range(n):
       for j in range(n):
           print(min(i, j, n - i - 1, n - j - 1) + 1, end=)
       print()

   # c) Calcularea prețului tortului
   pret = sum((n - 2 * i) ** 2 * (i + 1) for i in range(nivele))
   print(pret)

Testează funcția cu datele de intrare

tort_special(5)

</syntaxhighlight>