Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | salsa.in, salsa.out | Sursă | Grigore Moisil 2018, 11-12 |
| Autor | Alex Cociorva | Adăugată de |  Grigore Moisil •grigore.moisil |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Salsa
Recent, Bulănel a început să ia cursuri de salsa. Fiind un dansator desăvârşit, a învăţat rapid N figuri numerotate de la 1 la N pe care le poate folosi la petreceri. Pentru fiecare figură i, el ştie exact o figură, nextMove[i], cu care poate continua. Fiecare figură durează o secundă pentru a fi executată.
Melodiile de la petreceri au lungimi variate. Curios din fire, Bulănel se întreabă câteodată în câte moduri poate să danseze pe o melodie de X secunde. Pentru că nu vrea să plictisească fetele, pe parcursul melodiei Bulănel va trebui sa folosească doar figuri diferite. Acesta poate începe cu orice figură doreşte.
Ajutaţi-l pe Bulănel să afle în câte moduri poate să danseze pe o melodie de i secunde pentru fiecare i între 1 şi N. Două moduri se consideră diferite dacă există un indice i, astfel încât figurile efectuate la secunda i în cele două moduri sunt diferite.
Date de intrare
Fişierul de intrare salsa.in conţine pe prima linie un număr întreg N, reprezentând numărul total de figuri. Următoarea linie conţine N numere întregi, al i-lea dintre acestea reprezentând nextMove[i], figura care se poate executa după figura i.
Date de ieşire
Fişierul de ieşire salsa.out trebuie să conţină N numere întregi, al i-lea dintre acestea reprezentând răspunsul pentru întrebarea i - mai exact, în câte moduri poate Bulănel să danseze pe o melodie de i secunde.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| salsa.in | salsa.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
