Cod sursa(job #3236261)

Utilizator Susu_ArthurSusu Arthur Alexandru Susu_Arthur Data 26 iunie 2024 18:13:50
Problema Range minimum query Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#import<fstream>
using namespace std;ifstream f("rmq.in");ofstream g("rmq.out");int a[18]['■'],n,i,j=-1,k;main(){f>>n>>k;while(i<n)f>>a[0][i++];while(j++<16)for(i=0;i<n;)a[j+1][i++]=min(a[j][i],a[j][i+(1<<j)]);for(;f>>i>>j;k=__lg(j-i),g<<min(a[k][i-1],a[k][j-(1<<k)])<<'\n');}