记录编号	393666	评测结果	AAAAAAAAWWWWWWWWWA
题目名称	[USACO Jan07] 均衡队形	最终得分	50
用户昵称	Regnig Etalsnart	是否通过	未通过
代码语言	C++	运行时间	6.601 s
提交时间	2017-04-11 20:41:31	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#define syy myson
using namespace std;
const int INF=100000;
int n,q,h[50010],a,b,minn,maxn,ans,i,j;
int Main()
{
	freopen("lineup.in","r",stdin);freopen("lineup.out","w",stdout);
	scanf("%d%d",&n,&q);
	for(i=1;i<=n;i++)
	  scanf("%d",&h[i]);
	for(i=1;i<=q;i++)
	{
		minn=INF;maxn=-INF;
		scanf("%d%d",&a,&b);
		for(j=a;j<=b;j++)
		{
			if(minn>h[j])minn=h[j];
			if(maxn<h[j])maxn=h[j];
		}
		ans=maxn-minn;
		printf("%d",ans);
	}
	return 0;
}
int main(){;};
int syy=Main();