1860 問題 H: 區(qū)間中最大的數(shù)
時間限制: 1s
內(nèi)存限制: 128MB 提交: 854 解決: 446
題目描述
給出一個有N個數(shù)的序列，編號從1 - N 。
進行Q次查詢，查詢編號i至j的所有數(shù)中，最大的數(shù)是多少。
輸入
一行，一個n， 2<=n<=1000。
第二行，n個整數(shù)，表示序列中的數(shù),每個數(shù)不超過1000000且大于等于0。
第三行，一個q，表示q次詢問，1<=q<=10
接下來q行，對應查詢的起始編號i和結(jié)束編號j。
輸出
q行，每行輸出一個整數(shù)，表示區(qū)間最大的數(shù)。
樣例輸入
5
5 2 1 3 6
3
1 2
2 3
3 5
提示
零基礎(chǔ)同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情