Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | fibo4.in, fibo4.out | Sursă | InfoOltenia 2018 - Clasa a 10-a |
| Autor | Bogdan Iordache | Adăugată de |  Info-Oltenia 2018 •infooltenia |
| Timp execuţie pe test | 2.5 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Fibo4
Şirul Fibonacci este şirul dat prin recurenţa: F0 = 0, F1 = 1, ..., Fn = Fn - 1 + Fn - 2.
După cum probabil aţi ghicit, Fibo este pasionat de şirul Fibonacci, atât de pasionat încât mereu găseşte cele mai interesante probleme legate de acesta. Aşa că nu a ezitat o clipă atunci când l-am rugat să ne sară în ajutor cu o problemă pentru voi. Fibo vă dă un şir de N numere naturale (iniţial toate egale cu 0), apoi vă roagă să aplicaţi o secvenţă de M operaţii asupra acestuia. O operaţie este de forma st, dr, k, cu semnificaţia: pentru fiecare i ($st ≤ i ≤ dr$), la elementul din şir de la poziţia i se adună Fk+i-st. Fibo vă întreabă cum va arăta şirul după aplicarea celor M operaţii.
Date de intrare
Fişierul de intrare fibo4.in ...
Date de ieşire
În fişierul de ieşire fibo4.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| fibo4.in | fibo4.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
