Borderou de evaluare (job #2582384)

Utilizator alex_benescuAlex Ben alex_benescu Data 16 martie 2020 17:48:11
Problema Range minimum query Status done
Runda Arhiva educationala Compilator cpp-64 | Vezi sursa
Scor 100

Raport evaluator

Compilare: main.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated] #import<fstream> ^~~~~~ main.cpp:2:102: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] std::ifstream f("rmq.in");std::ofstream g("rmq.out");int q[20][100005],i=2,j,x,y,n,m,lg[100005];main(){for(f>>n>>m;i<=n+1;lg[i]=lg[i/2]+1,f>>q[0][i++-1]);for(i=1;(1<<i)<=n;i++)for(j=1;j+(1<<i)-1<=n;j++)q[i][j]=std::min(q[i-1][j],q[i-1][j+(1<<(i-1))]);while(m--)f>>x>>y,n=lg[y-x+1],g<<std::min(q[n][x],q[n][y+1-(1<<n)])<<'\n';} ^
Test Timp executie Memorie folosita Mesaj Punctaj/test Punctaj/grupa
13ms131kbOK1010
22ms131kbOK1010
35ms393kbOK1010
482ms3538kbOK1010
597ms3670kbOK1020
6558ms6291kbOK10
7509ms7733kbOK1010
8565ms9437kbOK1010
9626ms9699kbOK1010
10682ms10092kbOK1010
Punctaj total100

Ceva nu functioneaza?