Diferențe pentru problema/nrapp între reviziile #1 si #2

nrapp

Numere Apropiate

== include(page="template/taskheader" task_id="nrapp") ==

Poveste și cerință...

Se da un numar natural $N$ si un sir de $N$ numere naturale. Sa se raspunda la $Q$ intrebari de genul:
 
* Care este cea mai apropiata pozitie $x$ de o pozitia [$y$], cu proprietatea ca $v[x] < v[y]$ ?

h2. Date de intrare

Fișierul de intrare $nrapp.in$ ...

Fișierul de intrare $nrapp.in$ contine pe prima linie un numar natural [$N$], urmat in cea de-a doua linie un sir de $N$ numere naturale. Pe cea de-a treia linie se afla numarul natural [$Q$], iar pe urmatoarele $Q$ linii se gaseste cate un numar natural $y$ cu semnificatia din enunt.

h2. Date de ieșire

În fișierul de ieșire $nrapp.out$ ...

În fișierul de ieșire $nrapp.out$ se vor gasi $Q$ linii, linia $i$ continand raspunsul la intrebarea [$i$].

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* $1 ≤ Q ≤ 100.000$

h2. Exemplu

text written on
multiple lines.
|

 
h3. Explicație
 
...
 

== include(page="template/taskfooter" task_id="nrapp") ==