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.2 secLimită de memorie8192 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 (inclusiv) 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 numarul de elemente, N. Pe urmatoarele 2 linii se vor afla cate N numere reprezentand vectorul A respectiv P.

Date de ieşire

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

Restricţii

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

Exemplu

intervale2.inintervale2.out
5
6 9 8 15 7
1 1 2 1 2
0 0 1 0 3

Explicaţie

Intervalele care ne intereseaza sunt, in ordine: [1, 1], [1, 2], [2, 3], [1, 4], [2, 5].

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content