#4406
Fibosnek
Se consideră o matrice cu n
linii și m
coloane ce conține numere naturale nenule. Se definește o parcurgere snek a matricei un șir de valori obținut astfel: se parcurg elementele matricei coloană cu coloană. Se numește secvență fibosnek un termen sau o succesiune de termeni aflați pe poziții consecutive în parcurgerea snek, cu proprietatea că fiecare dintre ei este număr Fibonacci. Similar, se numește secvență non-fibosnek un termen sau o succesiune de termeni aflați pe poziții consecutive în parcurgerea snek, cu proprietatea că niciunul dintre ei nu este număr Fibonacci. Lungimea secvenței este egală cu numărul termenilor săi. Suma secvenței este egală cu suma termenilor săi.
Fiind date elementele matricei cu n
linii și m
coloane, să se determine:
1. numărul de numere Fibonacci din matricea dată inițial;
2. suma celei mai lungi secvențe fibosnek ce poate fi obținută, știind că se poate transforma cel mult o secvență non-fibosnek în una fibosnek folosind procedeul explicat mai sus. Dacă se pot obține mai multe astfel de secvențe de lungime maximă, se va alege prima întâlnită în parcurgerea snek a matricei.
OJI 2023, clasa a IX-a
Problema | Fibosnek | Operații I/O |
![]() fibosnek.in /fibosnek.out
|
---|---|---|---|
Limita timp | 0.8 secunde | Limita memorie |
Total: 6 MB
/
Stivă 4 MB
|
Id soluție | #50824414 | Utilizator | |
Fișier | fibosnek.cpp | Dimensiune | 2.93 KB |
Data încărcării | 08 Mai 2024, 17:51 | Scor / rezultat | 30 puncte |
fibosnek.cpp: In function 'long long int cauta_cel_mai_apropiat_fibonacci(long long int)': fibosnek.cpp:31:1: warning: control reaches end of non-void function [-Wreturn-type] } ^ fibosnek.cpp: In function 'void cerinta2()': fibosnek.cpp:115:35: warning: 'index' may be used uninitialized in this function [-Wmaybe-uninitialized] for(int i=secv_poz_start[index]; i<=secv_poz_start[index]+secv_dim[index]-1; i++) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0.024 secunde | OK. | 5 | 5 | ||
4 | 0.156 secunde | OK. | 5 | 5 | ||
5 | 0.072 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
7 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
8 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
9 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
10 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
11 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
12 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
Punctaj total | 30 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Fibosnek 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ă.