#3217
Trepte2.2
O persoana are de urcat n
trepte. Ştiind că de pe treapta i
poate trece pe treapta i + 1, i + 2, ..., i + (k - 1)
sau i + k
, aflaţi în câte moduri poate urca cele n
trepte. (inițial este pe treapta 1
)
Problema | Trepte2.2 | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 4 MB
/
Stivă 0.2 MB
|
Id soluție | #53703999 | Utilizator | |
Fișier | trepte2.2.cpp | Dimensiune | 362 B |
Data încărcării | 09 Noiembrie 2024, 09:18 | Scor / rezultat | Eroare de compilare |
trepte2.2.cpp: In function 'int main()': trepte2.2.cpp:15:29: error: 'MOD' was not declared in this scope dp[i] = 2*dp[i-1] % MOD; ^ trepte2.2.cpp:18:42: error: 'MOD' was not declared in this scope dp[i] = (2*dp[i-1] - dp[i-k-1] + MOD) % MOD; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Trepte2.2 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ă.