#2493
recc
Ana Mia are o recurență liniară de forma P[N] = A[1]*P[N-1] + A[2]*P[N-2] + A[3]*P[N-3] + A[4]*P[N-4]
, N ≥ 5
. Studiind-o, îi vine o idee MAXIMĂ de problemă: “Pentru câte cvadriplete (P[1], P[2], P[3], P[4])
din mulțimea numerelor naturale [1, B]
valoarea P[N]
modulo K
are valoarea X
?”
Problema | recc | Operații I/O |
![]() recc.in /recc.out
|
---|---|---|---|
Limita timp | 0.35 secunde | Limita memorie |
Total: 20 MB
/
Stivă 16 MB
|
Id soluție | #48755764 | Utilizator | |
Fișier | recc.cpp | Dimensiune | 3.33 KB |
Data încărcării | 04 Februarie 2024, 17:39 | Scor / rezultat | 100 puncte |
recc.cpp: In function 'int main()': recc.cpp:59:35: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("recc.in", "r", stdin); ^ recc.cpp:60:37: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("recc.out", "w", stdout); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 20 | 20 | Exemplu | |
2 | 0 secunde | OK. | 20 | 20 | ||
3 | 0.324 secunde | OK. | 20 | 20 | ||
4 | 0.3 secunde | OK. | 20 | 20 | ||
5 | 0.316 secunde | OK. | 10 | 10 | ||
6 | 0.072 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema recc 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ă.