Cod sursa(job #1611313)

Utilizator adu18sptAndrei Mircea adu18spt Data 24 februarie 2016 00:26:03
Problema Range minimum query Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");

unsigned n,m,a[100001],i,x,y,minim,j;

int main()
{
	fin>>n>>m;
	for(i=1;i<=n;i++)
	{
		fin>>a[i];
	}
	for(i=0;i<m;i++)
	{
		fin>>x>>y;
		minim=100000;
		for(j=x;j<=y;j++)
		{
			if(a[j]<minim)
			{
				minim=a[j];
			}
		}
		fout<<minim<<"\n";
	}
}