Module: GWP (En Büyük Artan Dizi)


Problem

4 /6


Segmentte NVP (A, A')

Problem

Bize bir sayı dizisi verildi a1, ..., an . "En büyük kesinlikle artan alt dizinin uzunluğunu bul
gibi sorgulara yanıt veren bir program yazın.
liinci elemandan riinci elemana" kadar olan segmentte bulunanlar.< / div>
a1 , ..., an< dizisinin bir alt dizisi /sub> , birkaç ai öğesini (kalan
öğesinin göreli sırası) kaldırarak elde edilebilen bir dizidir.
öğeleri değiştirilemez). Örneğin, (2, 4) dizisi (1, 2, 3, 4, 5) dizisinin (1, 3   ve 5 öğelerini silebilirsiniz) ve  ve ( 5, 1) değil.< br />  
Giriş
İlk satır bir tamsayı içerir n  (1 <= n <= 3000 ) dizideki eleman sayısıdır. İkinci satır n< içerir /code>  Boşluklarla ayrılmış sayılar dizinin öğeleridir. Tüm öğeler mutlak değer olarak 109'u geçmez. Üçüncü satır tek bir tamsayı içerir q< /code>  (1 < ;= q <= 105) - istek sayısı. Aşağıdaki q  satırları, sorguları açıklar. i -inci sorgunun açıklaması - iki sayı li ve rj   (1 <= li <= ri <= n) , boşluklarla ayrılmış.
 
Çıktı verileri
Çıkış q sayıları - sorguların yanıtları. Sayılar, sorguların girişte açıklandığı sırada her satıra bir tane olarak verilmelidir.
 
Örnekler

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Girdi Çıktı
1 6
3 3 -5 7 4 9
6
14
1 2
23
15
3 5
25		 2
1
1
2
2
2