| Fişierul intrare/ieşire: | intervale2.in, intervale2.out | Sursă | Infoarena Monthly 2012, Runda 5 |
| Autor | Razvan Salajan | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 12288 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | intervale2.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].
