Fişierul intrare/ieşire: | cmmp.in, cmmp.out | Sursă | Info-Oltenia 2019 clasele 5-6 |
Autor | Autor Necunoscut | Adăugată de | |
Timp execuţie pe test | 1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Cmmp (clasele 5/6)
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].
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”.
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.
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”.
Restricţii
- 1 ≤ N ≤ 105
- 0 ≤ s[k] < 105
- Pentru 20% din teste 0 ≤ s[k] < 102
- Pentru 20% din teste 0 ≤ s[k] < 103
- Dacă numărul dat este pătrat perfect, atunci operaţia „cmmp” îl lasă neschimbat
Exemplu
cmmp.in | cmmp.out | Explicaţie |
---|---|---|
4 21 0 19 80 | 121 0 196 2809 | 121 = 112, 0 = 02, 196 = 142, 2809 = 532 |