#1992
PlatouAT
Se definește operația AT
un procedeu prin care se schimbă caracterul 'A'
în 'T'
și caracterul 'T'
în 'A'
. Operația poate fi modelată ca o funcție astfel: AT(A) = T
și AT(T) = A
. Operația se generalizează pentru orice secvență de caractere formată din literele A
și T
. De exemplu, dacă se aplică operația AT
pentru secvența AAATTA
, se va obține TTTAAT
. Notăm AT(AAATTA) = TTTAAT.
Considerăm șirul infinit S
, definit după următoarea regulă:
S
1
= ATTA
S
2
= ATTATAATTAATATTA
S
3
= ATTATAATTAATATTATAATATTAATTATAATTAATATTAATTATAATATTATAATTAATATTA
În general: S
n
= S
n-1
AT(S
n-1
)
AT(S
n-1
) S
n-1
.
Se dau n
numere naturale: k
1
, k
2
, k
3
... k
n
. Pentru fiecare număr k
i
se determină caracterul de pe poziția k
i
dintr-un element al șirului S
care are cel puțin k
i
caractere. Cu aceste caractere se construiește un nou șir V
.
Să se determine un număr L
cu toți biții setați, reprezentând lungimea maximă a unei secvențe maximale de caractere 'T'
din șirul V
. Dacă în șirul V
nu există nicio astfel de secvență se va afișa mesajul NU EXISTA
.
Problema | PlatouAT | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 1.2 secunde | Limita memorie |
Total: 0.1 MB
/
Stivă 0.1 MB
|
Id soluție | #49554497 | Utilizator | |
Fișier | platouat.cpp | Dimensiune | 43 B |
Data încărcării | 06 Martie 2024, 20:08 | Scor / rezultat | Eroare de compilare |
platouat.cpp:1:1: error: 'a' does not name a type a[0].venit=4000; ^ platouat.cpp:2:1: error: 'a' does not name a type a[0].dp.anNastere=2000; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema PlatouAT 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ă.