#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
	int i,n,q,a[500000],min,max,low,high;
	cin>>n>>q;
	for (i=0;i<n;i++)
	{
		cin>>a[i];
	}
	while(q--)
	{
		cin>>low>>high;
		min=100000;
		max=-100000;
		for(i=low-1;i<high;i++)
		{
			if(min>a[i])
			{
				min=a[i];
			}
			if(max<a[i])
			{
				max=a[i];
			}
		}
		cout<<(max-min)<<"\n";
	}
	return 0;
}

• Re:TLE???why??? (472) 2010300049 2012-07-17 01:28:00
  • Re:TLE???why??? (30) 2010300049 2012-07-17 01:29:55
• Re:TLE???why??? (15) zhangqi444 2013-05-06 21:51:13