Editing 1992 - PlatouAT (section)

==Cerința==
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ă:

* S1 = ATTA
* S2 = ATTATAATTAATATTA
* S3 = ATTATAATTAATATTATAATATTAATTATAATTAATATTAATTATAATATTATAATTAATATTA
În general: S<sub>n</sub> = S<sub>n-1</sub>  AT(S<sub>n-1</sub> )  AT(S<sub>n-1</sub> ) S<sub>n-1</sub> .

Se dau n numere naturale: k<sub>1</sub> , k<sub>2</sub> , k<sub>3</sub>  ... k<sub>n</sub>. Pentru fiecare număr k<sub>i</sub> se determină caracterul de pe poziția k<sub>i</sub> dintr-un element al șirului S care are cel puțin k<sub>i</sub> 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.