CiurMagic

Time limit: 0.2s Memory limit: 16MB Input: Output:

Cerință

Se dau sirurile AA si BB de NN valori.
Vom simula urmatorul algoritm folosind un sir nou CC de NN valori initial nule.
Pentru fiecare ii de la 1 la NN adaugam la toate elementele CjC_j valoarea BiB_i, unde j=i+xAi,jNj = i + x * A_i, j \leq N
Care este sirul CC la sfarsit?

Date de intrare

Pe prima linie NN.
Pe a doua linie sirul AA.
Pe a treia linie sirul BB.

Date de ieșire

NN valori, sirul CC.

Restricții și precizări

  • 1N,Ai1051 \leq N, A_i \leq 10^5
  • 1Bi1091 \leq B_i \leq 10^9

Punctaje:

  • Pentru 20p20p intra brutul

Exemplul 1

stdin

5
2 1 2 3 100
1 4 2 3 5

stdout

1 4 7 7 12

Explicație

Primul element va adauga cate 11 la elementele cu indicii 11, 33, 55.
Al doilea element va adauga cate 44 la elementele cu indicii 22, 33, 44, 55.
Al treilea element va adauga cate 22 la elementele cu indicii 33, 55.
...

Exemplul 2

stdin

10
3 17 2 4 1 2 4 1 6 2
12 31 54 1 3 9 19 10 58 17

stdout

12 31 54 13 57 12 88 23 125 51 

Log in or sign up to be able to send submissions!