Pagini recente » Monitorul de evaluare | Diferente pentru problema/nucleulvaloros2 intre reviziile 7 si 8 | Diferente pentru problema/ecuatii2 intre reviziile 8 si 7 | Profil tudorgalatan | Diferente pentru problema/saracsaurege intre reviziile 4 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="saracsaurege") ==
Se da un sir cu $N$ elemente si $M$ query-uri. Pentru fiecare query se dau $2$ valori $a$ si $b$, iar Zeul Valorii trebuie sa decida daca secventa este Sarac sau Rege. Pentru asta, voi trebuie sa afisati valoarea maxima din acea secventa.
Poveste şi cerinţă...
h2. Date de intrare
h2. Restricţii
* $1 ≤ N ≤ 50.000$
* $1 ≤ M ≤ 1.000.000$
* Cele $M$ query-uri sunt sortate descrescator dupa $b - a$
* Atentie la limita de memorie
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. saracsaurege.in |_. saracsaurege.out |
|5 3
7 6 9 3 8
2 5
1 2
4 4
|9
7
3
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
