Pagini recente » Atasamentele paginii Siguranta Nationala | Diferente pentru problema/alinieri intre reviziile 2 si 6 | Diferente pentru tree-decompositions intre reviziile 7 si 91 | Diferente pentru utilizator/danielp intre reviziile 25 si 12 | Diferente pentru problema/rangemode intre reviziile 6 si 12
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="rangemode") ==
Fie o secvenţă de $N$ numere întregi. Să se răspundă la $M$ query-uri de tipul: Care este cel mai frecvent element din intervalul $[st, dr]$?
Fie o secvenţă de $N$ numere întregi. Să se răspundă la $M$ întrebări de tipul: Care este cel mai frecvent element din intervalul $[st, dr]$?
h2. Date de intrare
Fişierul de intrare $rangemode.in$ conţine pe prima sa linie numerele $N$ si $M$ seminficând lungimea secvenţei, respectiv numărul de întrebări.
Fiecare din următoarele $M$ linii conţine o pereche $st dr$ reprezentând capetele intervalului pentru care dorim să aflăm răspunsul.
Fişierul de intrare $rangemode.in$ conţine pe prima sa linie numerele $N$ si $M$ seminficând lungimea secvenţei, respectiv numărul de întrebări. Pe urmatoarea linie se va afla secventa de numere intregi. Urmatoarele $M$ linii vor contine cate o pereche $st dr$ reprezentând capetele intervalului pentru care dorim să aflăm răspunsul.
h2. Date de ieşire
h2. Restricţii
* $1 ≤ N, M ≤ 30.000$
* *Dacă există mai multe elemente de frecvenţă maximă pentru un anumit interval, se va afişa elementul minim cu acestă frecvenţă*
* $1 ≤ N, M ≤ 100.000$
* Numerele din secventa sunt in intervalul $[1, 100.000]$.
* *Dacă există mai multe elemente de frecvenţă maximă pentru un anumit interval, se va afişa elementul de valoare minimă dintre acestea.*
h2. Exemplu
3
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="rangemode") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
