Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-05-27 17:02:35.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:intervale2.in, intervale2.outSursăInfoarena Monthly 2012, Runda 5
AutorRazvan SalajanAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.1 secLimită de memorie12288 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Intervale2

Fiindca nu a fost cuminte la ora de informatica, Andrei a primit o problema suplimentara. Nefiind in stare sa o rezolve el s-a gandit sa va ceara ajutorul. Dandu-se un vector A format din N numere distincte, sa se afle cate numere din A care se afla intre pozitiile P[i] si i sunt strict mai mari decat A[i] pentru fiecare i de la 1 la N.

Date de intrare

Fişierul de intrare intervale2.in contine pe prima linie N numarul de elemente. Pe urmatoarele 2 linii se vor afla cate N numere reprezentand sirul A respectiv P.

Date de ieşire

În fişierul de ieşire intervale2.out va contine pe prima linie N valori reprezentand raspunsurile pentru fiecare pozitie.

Restricţii

  • 1 ≤ N ≤ 100 000
  • 1 ≤ A[i] ≤ 2 000 000 000
  • 1 ≤ P[i] ≤ i

Exemplu

intervale2.inintervale2.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?