#2934
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} \).
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
.
Info Oltenia 2019
Problema | Cmmp | Operații I/O |
cmmp.in /cmmp.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #51526337 | Utilizator | |
Fișier | cmmp.c | Dimensiune | 3.20 KB |
Data încărcării | 04 Iulie 2024, 20:26 | Scor / rezultat | 100 puncte |
cmmp.c: In function 'main': cmmp.c:54:19: warning: unused variable 'valc' [-Wunused-variable] long long val,valc; ^ cmmp.c:54:15: warning: variable 'val' set but not used [-Wunused-but-set-variable] long long val,valc; ^ cmmp.c:53:25: warning: unused variable 'cnt' [-Wunused-variable] int n,i,gasite,gata,cnt,j,k,nr,maxj,nrcf1=0,nrcf2=0,rad,t; ^ cmmp.c:53:20: warning: variable 'gata' set but not used [-Wunused-but-set-variable] int n,i,gasite,gata,cnt,j,k,nr,maxj,nrcf1=0,nrcf2=0,rad,t; ^ cmmp.c:53:13: warning: variable 'gasite' set but not used [-Wunused-but-set-variable] int n,i,gasite,gata,cnt,j,k,nr,maxj,nrcf1=0,nrcf2=0,rad,t; ^ cmmp.c: In function 'readChar': cmmp.c:11:14: warning: ignoring return value of 'fread', declared with attribute warn_unused_result [-Wunused-result] fread(rbuf,1,BUFSIZE,fin); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0.024 secunde | OK. | 10 | 10 | ||
1 | 0.028 secunde | OK. | 10 | 10 | ||
2 | 0.024 secunde | OK. | 10 | 10 | ||
3 | 0.028 secunde | OK. | 10 | 10 | ||
4 | 0.028 secunde | OK. | 10 | 10 | ||
5 | 0.044 secunde | OK. | 10 | 10 | ||
6 | 0.028 secunde | OK. | 10 | 10 | ||
7 | 0.036 secunde | OK. | 10 | 10 | ||
8 | 0.04 secunde | OK. | 10 | 10 | ||
9 | 0.044 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cmmp face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.