#3015
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 | #61911127 | Utilizator | |
| Fișier | fibointerval.cpp | Dimensiune | 1.79 KB |
| Data încărcării | 15 Decembrie 2025, 19:41 | Scor/rezultat | 0 puncte |
fibointerval.cpp: In function 'int main()': fibointerval.cpp:78:21: warning: unused variable 'j' [-Wunused-variable] int n,i,Q,q,a,b,j; ^ In file included from /usr/include/string.h:640:0, from /usr/include/c++/4.8/cstring:42, from fibointerval.cpp:2: In function 'void* memset(void*, int, size_t)', inlined from 'int main()' at fibointerval.cpp:100:31: /usr/include/i386-linux-gnu/bits/string3.h:84:70: warning: call to void* __builtin___memset_chk(void*, int, unsigned int, unsigned int) will always overflow destination buffer [enabled by default] return __builtin___memset_chk (__dest, __ch, __len, __bos0 (__dest)); ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Caught fatal signal 11 | 5 | 0 | Exemplu | |
| 2 | 0 secunde | Caught fatal signal 11 | 5 | 0 | ||
| 3 | 0 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 4 | 0 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 5 | 0 secunde | Caught fatal signal 11 | 15 | 0 | ||
| 6 | 0 secunde | Caught fatal signal 11 | 15 | 0 | ||
| 7 | 0 secunde | Caught fatal signal 11 | 18 | 0 | ||
| 8 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 9 | 0 secunde | Caught fatal signal 11 | 1 | 0 | ||
| 10 | 0 secunde | Caught fatal signal 11 | 20 | 0 | ||
| Punctaj total | 0 | |||||
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ă.