Time limit: 0.2s
Memory limit: 16MB
Input:
Output:
Cerință
Se dau sirurile si de valori.
Vom simula urmatorul algoritm folosind un sir nou de valori initial nule.
Pentru fiecare de la 1 la adaugam la toate elementele valoarea , unde
Care este sirul la sfarsit?
Date de intrare
Pe prima linie .
Pe a doua linie sirul .
Pe a treia linie sirul .
Date de ieșire
valori, sirul .
Restricții și precizări
Punctaje:
- Pentru 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 la elementele cu indicii , , .
Al doilea element va adauga cate la elementele cu indicii , , , .
Al treilea element va adauga cate la elementele cu indicii , .
...
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