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 | Teodor Plop • teodor94 |
Timp de execuție pe test | 0.25 sec | Limită de memorie | 4096 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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. |