The Water Problem（取最大值）

The Water Problem（取最大值）

---

---

#include <iostream>

using namespace std;

int t,n,q,l,r,i;
int a[1010];

int MAX(int r,int l)
{
    return r>l?r:l;
}

int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(i=1; i<=n; i++)
        {
            cin>>a[i];
        }
        cin>>q;
        for(i=0; i<q ;i++)
        {
            int num=0;
            cin>>l>>r;
            for(int j=l; j<=r; j++)
            {
                num=MAX(num,a[j]);
            }
            cout<<num<<endl;
        }
    }
    return 0;
}