Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-01-25 21:01:55.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire nrapp.in, nrapp.out Sursă Cerc informatica Tudor Vianu
Autor din folclor Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.25 sec Limită de memorie 4096 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Numere Apropiate (clasa a 7-a)

Se da un numar natural N si un sir v de N numere naturale. Sa se raspunda la Q intrebari de genul:

  • Care este cea mai apropiata pozitie x de o pozitie y, cu proprietatea ca v[x] < v[y] ?

Date de intrare

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.

Date de ieșire

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

Restricții

  • 1 ≤ N ≤ 100.000
  • 1 ≤ Q ≤ 100.000
  • 1 ≤ v[i] ≤ 1.000
  • Se considera ca sirul este numerotat incepand cu pozitia 1, iar pe pozitia 0, respectiv pozitia N + 1 se afla valoarea 0
  • Daca pentru o anumita pozitie y exista mai multe solutii, se va afisa solutia cu indicele mai mic

Exemplu

nrapp.in nrapp.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii