#3015
FiboInterval
Se dă șirul lui Fibonacci: \({f}_{1}=1\), \({f}_{2}=1\), \({f}_{3}=2\), \({f}_{4}=3\), \({f}_{5}=5\), …, definit astfel \({f}_{k+2}\) = \({f}_{k+1}\) + \({f}_{k}\), \(k>2\).
Se dau \(Q\) query-uri de forma \(a b\). Se cere să se afișeze pentru fiecare query \({f}_{a}\), \({f}_{b}\) și suma elementelor \({f}_{k}\) din șirul lui Fibonacci cu \(a≤k≤b\).
Problema | FiboInterval | Operații I/O |
fibointerval.in /fibointerval.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 2 MB
|
Id soluție | #33442050 | Utilizator | |
Fișier | fibointerval.cpp | Dimensiune | 970 B |
Data încărcării | 19 Decembrie 2021, 12:39 | Scor / rezultat | Eroare de compilare |
fibointerval.cpp: In function 'void solve()': fibointerval.cpp:26:5: error: 'cin' was not declared in this scope cin >> n; ^ fibointerval.cpp:38:9: error: 'cout' was not declared in this scope cout << v[a] << ' ' << v[b] << ' ' << sume[b] - sume[a - 1] << '\n'; ^ fibointerval.cpp: At global scope: fibointerval.cpp:41:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] main () ^ fibointerval.cpp: In function 'int main()': fibointerval.cpp:44:5: error: 'cin' was not declared in this scope cin.tie(NULL); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema FiboInterval face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.