Pagini recente » Diferente pentru utilizator/robertlisaru intre reviziile 3 si 2 | Monitorul de evaluare | Diferente pentru problema/pitici3 intre reviziile 6 si 7 | Diferente pentru problema/borcane intre reviziile 16 si 19 | 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.
