e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Yarışlar

December 18 - RMQ

Maksimum

Sizin vəzifəniz çox sadədir: siz yalnız verilmiş parçada maksimumu tapmalısınız.

Giriş verilənləri

İlk sətirdə massivin elementlərinin n (1n105) sayı verilir. Növbəti sətirdə cari massivin n sayda elementləri verilir - a1, a2, ..., an (-109ai109). Növbəti sətirdə sorğuların q (1q5·105) sayı verilir. Növbəti q sətrinin hər birində iki natural ədəd: lr (1l, rn) – maksimumun axtarılacağı parça verilir.

Çıxış verilənləri

Hər bir sorğu üçün verilmiş parçadakı maksimumu verməli.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10
5 1 2 8 7 6 10 7 5 6
8
1 10
5 10
1 5
2 6
2 3
7 7
7 8
5 9
Çıxış verilənləri #1
10
10
8
8
2
10
10
10
Müəllif Остап Столярчук
Mənbə Дистанционная Летняя Компьютерная Школа - лето 2013 года