#1120
xcmmdc
Se dă o matrice cu m
linii şi n
coloane, cu elementele numere naturale nenule şi un număr natural nenul fixat k
.
Pentru matricea dată şi numărul k
dat să se răspundă la q
întrebări de forma: “Câte submatrice pătratice de latură L
cu cel mai mare divizor comun al elementelor egal cu k
există în matricea dată?”
ONI 2014, Clasele XI-XII
Problema | xcmmdc | Operații I/O |
xcmmdc.in /xcmmdc.out
|
---|---|---|---|
Limita timp | 1.5 secunde | Limita memorie |
Total: 128 MB
/
Stivă 16 MB
|
Id soluție | #49529357 | Utilizator | |
Fișier | xcmmdc.cpp | Dimensiune | 1.63 KB |
Data încărcării | 05 Martie 2024, 23:15 | Scor / rezultat | Eroare de compilare |
xcmmdc.cpp:6:14: error: 'int log2 [1003]' redeclared as different kind of symbol int log2[1003],rmq[11][1003][1003],n,m,k,q,i,j,quiz[50003],ans[1003]; ^ In file included from /usr/include/features.h:374:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/os_defines.h:39, from /usr/include/i386-linux-gnu/c++/4.8/bits/c++config.h:426, from /usr/include/c++/4.8/iosfwd:38, from /usr/include/c++/4.8/ios:38, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from xcmmdc.cpp:1: /usr/include/i386-linux-gnu/bits/mathcalls.h:144:1: error: previous declaration of 'double log2(double)' __MATHCALL (log2,, (_Mdouble_ __x)); ^ xcmmdc.cpp: In function 'int rmq_resp(int, int, int)': xcmmdc.cpp:13:18: error: invalid types '<unresolved overloaded function type>[int]' for array subscript int l2=log2[l],xx=x+l-(1<<l2),yy=y+l-(1<<l2); ^ xcmmdc.cpp:14:40: error: 'xx' was not declared in this scope return cmmdc(rmq[l2][x][y],rmq[l2][xx][y],rmq[l2][x][yy],rmq[l2][xx][yy]); ^ xcmmdc.cpp:14:58: error: 'yy' was not declared in this scope return cmmdc(rmq[l2][x][y],rmq[l2][xx][y],rmq[l2][x][yy],rmq[l2][xx][yy]); ^ xcmmdc.cpp: In function 'void calc_log2()': xcmmdc.cpp:69:11: error: invalid types '<unresolved overloaded function type>[int]' for array subscript log2[1]=0; ^ xcmmdc.cpp:71:15: error: invalid types '<unresolved overloaded function type>[int]' for array subscript log2[i]=log2[i/2]+1; ^ xcmmdc.cpp:71:25: error: invalid types '<unresolved overloaded function type>[int]' for array subscript log2[i]=log2[i/2]+1; ^ xcmmdc.cpp: In function 'int rmq_resp(int, int, int)': xcmmdc.cpp:15:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema xcmmdc 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ă.