Diferențe pentru problema/cmmp între reviziile #4 si #1

== include(page="template/taskheader" task_id="cmmp") ==

Pentru orice număr natural *x* definim operația *„cmmp”* prin care adăugăm cifre la stânga lui *x*, la dreapta lui *x* sau la ambele capete ale lui *x*, astfel încât numărul obținut să fie pătrat perfect și cât mai mic posibil.
 
Se dau *N* numere naturale *s[1]*, *s[2]*, ..., *s[N]*.
 
h2. Cerință
 
Să se determine pentru fiecare număr *s[k]*, 1 ≤ *k* ≤ *N*, cel mai mic pătrat perfect care se poate obține prin aplicarea operației *„cmmp”*.

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $cmmp.in$ conține pe primul rând numărul *N*. Pe linia a doua sunt scrise *N* numere naturale separate prin câte un spațiu.

Fișierul de intrare $cmmp.in$ ...

h2. Date de ieșire

În fișierul de ieșire $cmmp.out$ vor fi scrise, în ordinea corespunzătoare citirii și separate prin câte un spațiu, cele *N* numere obținute din numerele date prin aplicarea operației *„cmmp”*.

În fișierul de ieșire $cmmp.out$ ...

h2. Restricții

* 1 ≤ *N* ≤ 10[^5^]
* 0 ≤ *s[k]* < 10[^5^]
* Pentru 20% din teste 0 ≤ *s[k]* < 10[^2^]
* Pentru 20% din teste 0 ≤ *s[k]* < 10[^3^]
* Dacă numărul dat este pătrat perfect, atunci operația *„cmmp”* îl lasă neschimbat

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example).
|_. cmmp.in |_. cmmp.out |_. Explicație |
| 4
21 0 19 80
| 121 0 196 2809
| 121 = 11[^2^], 0 = 0[^2^], 196 = 14[^2^], 2809 = 53[^2^]
|

table(example).
|_. cmmp.in |_. cmmp.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

== include(page="template/taskfooter" task_id="cmmp") ==