Rezumat problemă

#4287 Veverita4

În parcul orașului există 4 rânduri de câte n copaci perfect aliniați. Rândurile sunt notate A, B, C și D, iar copacii de pe fiecare rând sunt numerotați de la 1 la n, ca în imaginea de mai jos:

O veveriță jucăușă sare prin copaci astfel:

• pornește dintr-un copac numerotat cu 1;
• la fiecare pas sare dintr-un copac numerotat cu i într-un copac numerotat cu i+1. Dacă se află într-un copac de pe rândul A, va sări în copacul de pe rândul B, dacă se află într-un copac de pe rândul D, va sări în copacul de pe rândul C, dacă se află în copacul de pe rândul B, va sări în copacul de pe rândul A sau în copacul de pe rândul C, iar dacă se află în copacul de pe rândul C, va sări în copacul de pe rândul B sau în copacul de pe rândul D;
• se oprește într-unul dintre copacii numerotați cu n.

Aflați numărul M de modalități în care se poate deplasa veverița, respectând regulile de mai sus.

• Fișiere
• Muresan Ciprian (mcip1977)
• medie

• Clasa 11 Programare dinamică Probleme de numărare
• Numere mari
• Exponentiere rapida

Rezolvă

Detalii

Problema	Veverita4	Operații I/O	veverita4.in/veverita4.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#54581738	Utilizator	Trâmbițaș Alexandru-Luca (Alex_Tr123)
Fișier	veverita4.cpp	Dimensiune	1.83 KB
Data încărcării	03 Decembrie 2024, 07:50	Scor / rezultat	0 puncte

Evaluare

Mesaj compilare

veverita4.cpp: In function 'void P1(int (*)[30], int (*)[1])':
veverita4.cpp:22:30: warning: array subscript is above array bounds [-Warray-bounds]
             c[i][1] = (c[i][1]%mod + (1LL*(a[i][j]%mod) * (b[j][1]%mod)%mod)%mod + mod)%mod;

                              ^
veverita4.cpp:22:19: warning: array subscript is above array bounds [-Warray-bounds]
             c[i][1] = (c[i][1]%mod + (1LL*(a[i][j]%mod) * (b[j][1]%mod)%mod)%mod + mod)%mod;

                   ^
veverita4.cpp:24:25: warning: array subscript is above array bounds [-Warray-bounds]
         b[i][1] = c[i][1];

                         ^
veverita4.cpp: In function 'int main()':
veverita4.cpp:83:15: warning: array subscript is above array bounds [-Warray-bounds]
         b[i][1] = 1;

               ^
veverita4.cpp:86:33: warning: array subscript is above array bounds [-Warray-bounds]
         s = (1LL*(s%mod + b[i][1]%mod + mod)%mod)%mod;

                                 ^

Rezultat evaluare

Cum funcționează evaluarea?