Cod sursa(job #2225536)

Utilizator Andrei-27Arhire Andrei Andrei-27 Data 27 iulie 2018 14:46:04
Problema Range minimum query Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
int main (){
int m,n,i,j,v[100000],x,y,minim;
f>>n>>m;
for(i=0;i<n;i++)
    f>>v[i];
for(i=0;i<m;i++){
    f>>x>>y;x--;y--;
    minim=v[x];
    for(j=x+1;j<=y;j++) if(v[j]<minim) minim=v[j];
g<<minim<<"\n";
}
}