#2260
dinamica02
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
.
Problema | dinamica02 | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
Id soluție | #11108461 | Utilizator | |
Fișier | dinamica02.pas | Dimensiune | 440 B |
Data încărcării | 18 Octombrie 2018, 01:48 | Scor / rezultat | 40 puncte |
Free Pascal Compiler version 2.6.2-8 [2014/01/22] for i386 Copyright (c) 1993-2012 by Florian Klaempfl and others Target OS: Linux for i386 Compiling dinamica02.pas dinamica02.pas(2,5) Note: Local variable "c" not used dinamica02.pas(2,10) Note: Local variable "p2" not used Linking the.exe 26 lines compiled, 0.0 sec 2 note(s) issued /usr/bin/ld.bfd: warning: link.res contains output sections; did you forget -T?
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0.132 secunde | OK. | 10 | 10 | ||
4 | Depășit | Limita de timp depășită | 10 | 0 | ||
5 | Depășit | Limita de timp depășită | 10 | 0 | ||
6 | Depășit | Limita de timp depășită | 10 | 0 | ||
7 | Depășit | Limita de timp depășită | 10 | 0 | ||
8 | Depășit | Limita de timp depășită | 10 | 0 | ||
9 | Depășit | Limita de timp depășită | 10 | 0 | ||
Punctaj total | 40 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema dinamica02 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ă.