1860 问题 L: 区间中最大的数
时间限制: 1s
内存限制: 128MB 提交: 734 解决: 372
题目描述
给出一个有N个数的序列,编号从1 - N 。
进行Q次查询,查询编号i至j的所有数中,最大的数是多少。
输入
一行,一个n, 2<=n<=1000。
第二行,n个整数,表示序列中的数,每个数不超过1000000且大于等于0。
第三行,一个q,表示q次询问,1<=q<=10
接下来q行,对应查询的起始编号i和结束编号j。
样例输入
5
5 2 1 3 6
3
1 2
2 3
3 5