Rezumat problemă

dinamica02

#2260

Se consideră un număr natural nenul N. Să se determine numărul de cuvinte de lungime N formate doar din litere mici și cu proprietatea că nu pot exista trei litere alăturate identice. Pentru că acest număr poate fi foarte mare, se va determina modulo 777013.

-

Consola Pracsiu Dan (dnprx) Dan Pracsiu ușoară

Clasa 11 Programare dinamică Probleme de numărare

Rezolvă

Detalii

Problema	dinamica02	Operații I/O	tastatură/ecran
Limita timp	0.2 secunde	Limita memorie	Total: 2 MB / Stivă 1 MB
Id soluție	#64326719	Utilizator	Chiriches Darin (darinutz66)
Fișier	dinamica02.cpp	Dimensiune	374 B
Data încărcării	29 Aprilie 2026, 19:42	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

dinamica02.cpp: In function ‘int main()’:
dinamica02.cpp:13:12: warning: array subscript 2 is above array bounds of ‘int [2]’ [-Warray-bounds=]
   13 |     dp[1][2] = 0;
      |     ~~~~~~~^
dinamica02.cpp:6:5: note: while referencing ‘dp’
    6 | int dp[1000001][2];
      |     ^~
dinamica02.cpp:21:32: warning: array subscript 2 is above array bounds of ‘int [2]’ [-Warray-bounds=]
   21 |     cout << (dp[n][1] + dp[n][2]) % 777013;
      |                         ~~~~~~~^
dinamica02.cpp:6:5: note: while referencing ‘dp’
    6 | int dp[1000001][2];
      |     ^~
dinamica02.cpp:17:48: warning: array subscript 2 is above array bounds of ‘int [2]’ [-Warray-bounds=]
   17 |         dp[i][1] = ((dp[i - 1][1] + dp[i - 1][2]) * 25) % 777013;
      |                                     ~~~~~~~~~~~^
dinamica02.cpp:6:5: note: while referencing ‘dp’
    6 | int dp[1000001][2];
      |     ^~
dinamica02.cpp:18:16: warning: array subscript 2 is above array bounds of ‘int [2]’ [-Warray-bounds=]
   18 |         dp[i][2] = dp[i - 1][1] % 777013;
      |         ~~~~~~~^
dinamica02.cpp:6:5: note: while referencing ‘dp’
    6 | int dp[1000001][2];
      |     ^~

Rezultat evaluare

Cum funcționează evaluarea?