Cod sursa(job #795645)

Utilizator gaby123Oprinoiu Gabriel gaby123 Data 9 octombrie 2012 07:51:35
Problema Range minimum query Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("rmq.in");
ofstream g("rmq.out");
void fun(int x,int y,int v[])
{int min=v[x],i;
 for(i=x+1;i<=y;++i)
    if(min>v[i])
	 min=v[i];
g<<min<<"\n";
}
int main()
{int v[100],m,n,i,x,y;
 f>>n>>m;
 for(i=1;i<=n;++i)
  f>>v[i];
 for(i=1;i<=m;++i)
 {f>>x>>y;
  fun(x,y,v);
 }
 return 0;
 }