Pagini recente » Borderou de evaluare (job #3293759) | Borderou de evaluare (job #3160108) | Borderou de evaluare (job #2956184) | Borderou de evaluare (job #2840239) | Borderou de evaluare (job #2582384)
Borderou de evaluare (job #2582384)
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 |
1 | 3ms | 131kb | OK | 10 | 10 |
2 | 2ms | 131kb | OK | 10 | 10 |
3 | 5ms | 393kb | OK | 10 | 10 |
4 | 82ms | 3538kb | OK | 10 | 10 |
5 | 97ms | 3670kb | OK | 10 | 20 |
6 | 558ms | 6291kb | OK | 10 |
7 | 509ms | 7733kb | OK | 10 | 10 |
8 | 565ms | 9437kb | OK | 10 | 10 |
9 | 626ms | 9699kb | OK | 10 | 10 |
10 | 682ms | 10092kb | OK | 10 | 10 |
Punctaj total | 100 |