Cod sursa(job #532636)

Utilizator atiykaSzasz Attila atiyka Data 12 februarie 2011 09:05:34
Problema Range minimum query Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;
int n,m,i,x,y,mn;
int v[100000];
int main(void){
	freopen("rmq.in","r",stdin);
	freopen("rmq.out","w",stdout);
	cin>>n>>m;
	
	for (i=0;i<n;i++)
		cin>>v[i];
	for (i=0;i<m;i++) {
		cin>>x>>y;
		mn=v[x-1];
		for (int j=x;j<=y-1;j++)
			if (v[j]<mn) mn=v[j];
		cout<<mn<<endl;
	}
}