Cod sursa(job #2429762)
Utilizator | cosmin blotucosmin | Data | 11 iunie 2019 08:21:23 |
---|---|---|---|
Problema | Range minimum query | Scor | 30 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.36 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int v[100001],i,n,m,x,y,minn=INT_MAX;
int main()
{
fin>>n>>m;
for(i=1;i<=n;++i) fin>>v[i];
while(m--)
{
fin>>x>>y;
for(i=x;i<=y;++i) minn=min(minn,v[i]);
fout<<minn<<"\n";
minn=INT_MAX;
}
return 0;
}