> #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??? (30) 2010300049 2012-07-17 01:29:55